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Second Order Approximations for Slightly 
Trimmed Sums 

N.V. Gribkova*, R. Helmed 



Abstract 



o 

■ We investigate the second order asymptotic behavior of trimmed sums T n = 

~ ^7=^+1 Xi-.n, where k n , m n are sequences of integers, < k n < n — m n < n, 
such that rnin(fc„, m n ) — > oo, as n — > oo, the Xi- n 's denote the order statistics 
corresponding to a sample X\, . . . ,X n of n i.i.d. random variables. In particular, 
we focus on the case of slightly trimmed sums with vanishing trimming percentages, 
i.e. we assume that max(fc ra ,?ri n )/n — > 0, as n — > oo 7 and heavy tailed distribution 
F, i.e. the common distribution of the observations F is supposed to have an infinite 
variance. 

We derive optimal bounds of Berry - Esseen type of the order O^n 1 ^ 2 ), 
r n = min(k n ,m n ), for the normal approximation to T n and, in addition, estab- 
lish one-term expansions of the Edgeworth type for slightly trimmed sums and their 
^ \ studentized versions. 

t*»» ■ Our results supplement previous work on first order approximations for slightly 

trimmed sums by Csorgo, Haeusler & Mason (1988) and on second order approxima- 
tions for (Studentized) trimmed sums with fixed trimming percentages by Gribkova 
& Helmers (2006, 2007). 
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1 Introduction and main results 

Let Xi, X2, ••• be a sequence of independent identically distributed (i.i.d.) real- valued 
nondegenerate random variables (r.v.) with common distribution function (df) F, and 
for each integer n > 1 let X\._ n < • • • < X mn denote the order statistics based on 
the sample X\, . . . ,X n . Introduce the left-continuous inverse function i 7-1 defined as 
F-^n) = inf{x : F{x) > u}, < u < 1, F _1 (0) = F _1 (0 + ), and let F n and F~ l 
denote the empirical df and its inverse respectively. 
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Define the population truncated mean and variance functions 



(i(u,l-v) = / F- 1 (s)ds 



a 2 (u,l-v)= / (s M-st)dF- 1 (s)dF~ 1 {t) 



J u 

pl — V pl—V 



(1.1) 



J u J u 



where < u < 1 — v < 1, and s A t = min(s, t). Note that cr 2 (0, 1) equals the variance 
of X\ whenever EXf is finite. 

Let k n and m n be sequences of integers such that < k n < n — m n < n, and 
k n A m n — > oo, as n — y oo. Put a n = k n /n, f3 n = m n /n. 

Consider the trimmed sum given by 



The first order asymptotic properties of trimmed sums and slightly trimmed sums 
(i.e. a n V fi n — >■ 0) were investigated by many authors (cf. [32], [S], [10], [10] and 
references therein). In particular in Csorgo et al. [9J a necessary and sufficient condition 
for the existence of {a n }, {b n } such that the distribution of the properly normalized 
slightly trimmed sum a~ (T n — b n ) tends to the standard normal law was obtained, and 
(using a different approach than in [9]) Griffin and Pruitt [19] derived an equivalent 
if f condition for asymptotic normality of T n . In Griffin and Pruitt [19] the class of all 
subsequential limit laws for the sequences of slightly trimmed sums a~ 1 (T n — b n ) was 
characterized and sufficient conditions were given for F to be in the domain of partial 
attraction of a given law from this class. The members of this class are of the form 
tNi + f(N 2 ) - g(N 3 ), where N ± , N 2 , N 3 are independent N (0, 1), r > and / and g 
are arbitrary nondecreasing convex functions. Both in [9] and in [19] a classical result 
by Stigler [32] for the trimmed mean with fixed trimming percentages was extended to 
the case that the fraction of trimming data is vanishing when n gets large. 

The second order asymptotic properties of trimmed sums with fixed trimmed per- 
centages were investigated by Gribkova and Helmers |15]-|16j: the validity of the one- 
term Edgeworth expansion (EE) for a (Studentized) trimmed mean and bootstrapped 
trimmed mean were established and simple explicit formulas of the first leading terms 
of these expansions were found. (We note in passing that in Helmers et al. [22] a saddle- 
point approximation - a completely different way of approximating df of the trimmed 
mean with fixed trimming percentages accurately - was obtained.) 

Here we extend the result in [15] and establish second order asymptotic properties to 
slightly trimmed means and their Studentized versions. Except for a non optimal Berry 
- Esseen type bound for slightly trimmed means in [TT], to the best of our knowledge, 
no such second order results are available in the literature. In this article we focus on 
the case of heavy-tailed distributions, i.e. we assume that a 2 (0, 1) = oo (cf. (fTTj) ). We 
refer to Remark 1.1 for a detailed discussion of the different behavior of our second order 
approximations in the case of a heavy tailed respectively light tailed distribution F. 

To begin with we shall obtain bounds of Berry - Esseen type for the normal ap- 
proximation to T n under a weak condition on the density, assuming its existence in the 
tails of the distribution of the observations, we also show that the bounds we give in 
this paper, namely 0((k n Am n ) _1//2 ), in absence of any moment assumptions are of the 
best possible order. 




(1.2) 
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Secondly we will supplement our results on the rates of convergence towards nor- 
mality by deriving the one-term expansions of the Edgeworth type for slightly trimmed 
sums and Studentized slightly trimmed sums and obtain simple explicit formulas for 
these expansions. In a way we in particular refine the first order limit results of Csorgo 
et el. [9] by establishing more accurate second order approximation of Edgeworth type 
for slightly trimmed means with vanishing trimming percentages. 

We show that the first leading term of our one-term expansion (in absence of sym- 
metry) has the exact order (k n A m„) -1 ' 2 (cf. (|1.27j) . Remark 1.1), when the density is 
regular varying in the tails with index p = —(1 + 7), < 7 < 2, (cf. Bingham et.al [6] 
on the topic regular variation and Borovkov and Mogulskii [7] for assumptions similar 
to our condition [R] on p. E|), which directly imply optimality of our Berry - Esseen 
type bounds. (When the underlying distribution has finite second moment, the order of 
the bound can be improved to 0(n~^ l l 2 ~ l l^) when 2 < 7 < 3, and to 0(n -1 / 2 ) when 
3 < 7; —(1 + 7) is the index of regularity of the density in the tails (cf. condition [R] 
on p. \8\j. We will pursue this topic elsewhere). 

Similarly as in |15j-|16j. our method of proof is based on a stochastic approximation 
of a (slightly) trimmed sum by a [/-statistic of degree two with a kernel depending on n. 
We use also a Bahadur-Kiefer type approximation (cf . section 0] ) . 

We conclude this introduction by noting that the case of heavy-tailed distribution 
we focus on in this article is interesting in particular due to the following statistical 
motivation: suppose that < 00 and that we are interested in estimating of EX\, 

whereas cx 2 (0, 1) = 00. The trimmed mean with fixed trimming percentages (robust 
estimate) is not consistent in absence of symmetry of the underlying distribution, but 
the slightly trimmed mean T n tends to EX\ a.s., so it is a consistent estimator. The 
next issue one may want to consider is interval estimation. Fortunately, the suitably 
normalized (or studentized) T n has a standard normal asymptotic distribution. The rate 
of convergence in case of the heavy tailed F can be rather slow (cf. Theorem 1.2 and 
Corollary 1.1 below). However, if we know a second order asymptotic approximation to 
a df of the normalized T n (cf. Theorem 1.5) and of the studentized T n (cf. Theorem 1.7) 
correcting the bias and skewness, we can improve the standard normal approximation 
to an approximation having smaller remainder. 

The paper is organized as follows: in Section 1, we formulate sets of conditions 
and state our main results on Berry - Esseen type bounds and the Edgeworth type 
expansions for a normalized (slightly) trimmed sums and for its Studentized versions. 
In Section 2, we state and prove the auxiliary results on the [/-statistic approximation 
for T n and for the plug-in estimate of its asymptotic variance. The proofs of the main 
results are relegated to Section 3. In Section [H we state and prove two Bahadur- 
Kiefer type lemmas, which we use in our proofs,, in particular, lemma B~2l provides a 
representation for a sum of order statistics lying between the a n -th population quantile 
and the corresponding empirical quantile. A lemma used in the proofs of the Bahadur- 
Kiefer type results is relegated to the Appendix. 

Define the v-th quantile of F by £„ = F~ l {v), < v < 1, and let Wj(n), i = 1, . . . , n, 
denote X{ Winsorized outside of (£a n , £i-p n ], that is 



Wi(n) = £ a „V(JQ A 
where s V t = max(s, t). Define the quantile function 



(1.3) 



Qn{u) = £a„V {F-\u) A 



(1.4) 
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and the first two cumulants of Wj(n): 

»W W = ^ Qn(u)du , a% {n) = (Q n (u) - fi W(n) ) 2 du . (1.5) 
Note that a^i = a 2 (a n , 1— j3 n ) (cf. (II. ip ). and its square root is a suitable scale param- 

(n) 

eter for T n when establishing its asymptotic normality (cf. Csorgo et al. [9], see also Grif- 
fin and Pruitt [H]). We will suppose throughout this article that liminf r^oo <Jw {n) > 
(i.e. £ Qn 7^ £i-/3 n f° r au sufficiently large n). 
Define four numbers 



ai = liminf a n , a 2 = limsup a n , 

bi = liminf (1 - j3 n ), b 2 = limsup (1 — j3 n ), (1.6) 

n->oo n->oo 

where < ai < 02, 61 < 62 < 1, and suppose that a 2 < b\. 

We will assume throughout this article that the following smoothness condition is 
satisfied. 

[Ai]. There exist two open sets U a , U\, C (0,1) such that F^ 1 is differentiable in 
U = U a U U b , and 

(0,e), if = ai = a 2 , (1-e, 1), if b x = b 2 = 1, 

U a D (0,a 2 ], i/ = a!<a 2 , £/& 3 [61, 1), i/ b x < b 2 = 1, (1.7) 

[ai,a 2 ], i/ < ai < a 2 , [bi,6 2 ], i/ h < b 2 < 1, 

fiuii/i some < e < 1 in coses given in the first lines of (|1.7p j ; i.e. i/ie density f = F' 
exists and is positive in F~ l (U). 
Define two sequences: 

1 a n 1 f3 n 
Qa n = —j= 777 — 7, % n = —j= 777 y I 1 - 8 ) 

We note that it is a simple consequence of [A x ] that these quantities are well defined 
for all sufficiently large n. The same remark also applies to some other quantities we 
introduce below. 

Our second assumption is: 

[A 2 ]. q a „ V qp n — > 0, as n -> 00. 

Note that [A 2 ] holds true if a 2 = a 2 (0,l) < 00 and V ff J^ ) = o{y/n). 

Moreover, \A 2 ] is also satisfied if a 2 = 00 and u ^(fz — r V j7 twz 7 = oi-Jn), 

because, due to Lemma 2.1 of Csorgo et al. [9], for any quantile function F~ x : 

u{F~ l {u)) 2 + v(F- 1 (l-v)) 2 . . 

limsup — i — _^ ^-<oo. (1.9) 

u,vio a z (u,l-v) 

In a way relation (|1.9|) will be crucial for our purposes. Note first of all that in the 
special case that the second moment of F is assumed to be finite (cf. Theorem 1.3) the 
upper limit in (jl.9j) is not only bounded but is in fact equal to zero. This simple fact 
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is at the basis of the slightly better rates obtained in Theorem 1.3 in comparison with 
the rate established in the more general Theorem 1.2. 

Let h be a real-valued function defined on the set i ?_1 (L r ) (cf. ([1.7p ). Take an 
arbitrary < B < oo and for all sufficiently large n define 



*a n ,h(B) = sup 

\t\<B 

^x-^ h {B) = sup 

\t\<B 



ho F [a n + t 



n 



hoF 



-i 



/3 n In m r , 



n 



hoF' 



;i.io) 



where ho F~ l (u) = h [F~ x {u)). Note that a n + t 



a n In fcii 



1 + t 



In Av. 



a n (l + o(l)), and 1 — /3 n + iy — 1 ^ m " = 1 — f3 n (l + o(l)), as n — > oo. In particular, this 
implies that the two functions introduced in ([l.lUp are well-defined for all sufficiently 
large n. 

We will use in what follows the auxiliary functions: ^f UnjX (B), ^ v i (B) 

1 f ( x ) 

& v *(B), v n = a n , 1 - p n , corresponding to h(x) = x, l/f(x) and x/f(x) in (jl.lOp . 
It is easy to see in any case that the following inequalities are valid: 



, x /lnfc n \V2 

* 1 - a „ Tfe (B)<A,B/ ln '"»^ /2 



1 



(5) 



'7M 



'/(*) 



J^j +* 1 - S „, 7fe (B)) 2 + l6- (J .l* 1 _ s „, 7fe (B). 

(1.11) 



These inequalities will be especially useful in the proof of Lemma 2.2 in Section 2. 
Our third assumption is 



[.A3] For every < B < 00 



now 



(n) 



1 (B) 



0, 



A, 



Tier™ 



(n) 



l-/3r> 



7W 



as n — > 00. 

Define the df of the normalized T n by 

F Tn (x) = P (°w {n) nl/2 ( T - " ti<*n, 1 " A*)) < a?) 
First we show that the conditions [Ai] - [A3] together yields 

sup |FT n (x) — <I>(x)| = o(l) , as n — >■ 00 , 

xeR 



(1.12) 



1.13) 



where $ is standard normal (if. To check this we verify that the iff conditions of 
asymptotic normality of the trimmed sum T n (cf. Csorgo et al. [9], Theorem 4, p. 677) 
are automatically satisfied whenever our conditions [Ai] - [A3] hold true. Consider the 
first auxiliary function defined on page 674 of Csorgo et al. [9], which corresponds to the 
trimming of the k n smallest observations on our sample of size n ; the treatment of the 
second auxiliary function on p. 674 of the same paper, which deals with the trimming 
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Ql,n(c) 



of the m n largest observations, is similar and therefore omitted. For (|1.13p to hold we 
must verify that for every c £ 1 

Ql,»(c)-»0, n^oo, (1.14) 

where 

\c\ < \yja n n , 
Ql t n{-^y/Oi n n), -oo < c < -\^Ja n n , 

Ql,n.(|V a ^ n )' iV""™ < c < oo , 
(cf. Csorgo et al. [9]). Note that a n n = k n — > oo, and for each c 6 R and all sufficiently 
large n we have |c| < ^a„n , and a n + c^J~^ = a n (l + C\J^~) belongs to the set U a 
(cf. (|1.7p ). So we have 

Qi,„(c) = c 7^- * — - (1.15) 



for some < 6 < 1, and the quantity (|1 . 15[) in absolute value is less than 



+ *a Bl l//(*)(^|c|) 



which tends to zero by [A2] and [A3], and (|1.14p follows. 

Our conditions [A{\ - [A3] are slightly stronger than iff conditions of asymptotic 
normality of Csorgo et al. [9], but these conditions enable us to establish a bound for 
the error in the normal approximation for the df of T n . 

We note in passing that Peng [27] has shown that it is impossible in general to 
replace the truncated mean fj,(a n , 1 — f3 n ) employed in (|1.12p by the ordinary mean of 
the trimmed sum ET n (which is always finite of course when F and 1 — F are regular 
varying at minus and plus infinity respectively); centering by a truncated mean is really 
needed to obtain a standard normal limit in (|1.12p . 

Here is our general result on the rate of convergence of the distribution of a properly 
normalized trimmed sum T n to the standard normal law. 

Theorem 1.1 Assume that the conditions [Ax] and [A2} are satisfied. Then 

SUp|F Tn (x)-$(x)| < - 7 =(tfi, n + <$2,n + <*3,n + *4,n) + C (k~ c + m^) , (1.16) 
xeR v n 



. E\Wx(n)\ 3 I f an Pn 

OX,n — q ; 02,n — "777- 7 + 



a 



W {n) u W {n) 

s 3 , n = K) 1/3 (j7t~y — + (/3n) 1/3 (jrrA^ — V /3 , 

\f(.U>w in) J \/(£l-A>W (?l) / 
<5 4 ,n = — (an In k n * i (B) + p n lnm n ^ x _ p i (B)) , 

/or every c > 0, where A, B, C > are some constants, depending only on c. 
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Note that at the r.h.s. of (fL~T6|) we have: -Mi n = 0{-j= + -7==) in view of flU]) 
(cf. Proof of Theorem 1.2, Section 3), -4=52 n = m view of [A2], -7=<53n = o(l) 
if we additionally assume that q an = o{k n ), qp n = o(m n ) and ^^4,n = o(l) if 
x ( J B) = ( 1 ) ^ ^ ! (m = ( 1 ). 



Example 1.1. Let us consider an example, where the underlying distribution F has 
super-heavy tails. Let F is such that F(x) = 1 — F(x) = | , p > 0, for all x: 

|x| > xo > (cf. [19J). Simple computations on the quantities Si >n (it turns out that 
the term, corresponding i = 3 is the largest one in this case) show that at the r.h.s. 
of (|1.16p we have a bound of the order 0(k~ d + m^ d ) with some < d < 1/2 when 

^ 5 1/2 1/2 

limsup n ^. 00 (A:~ +m~ )n 5+3 ' , ( 1 '' 2 - [i ) < oo, and the bound of the order 0(k n +m n ) 
is possible if and only if k n x n and m n x n. We can obtain a bound of the order 
0(k n 1 ^ 3 + rrin 1 ^ 3 ) (say) if we take k n , m n ~ n 10 +p 

To obtain more explicit bounds than the bound given in (|1 . 16[) we need some more 
restrictive conditions. The following assumption is somewhat stronger than [A2]: 

[A' 2 ]. Suppose that 

3/2 o3/2 

limsup — — — - < 00, hmsup — r- < 00. 

The latter condition implies 

qa n =o(-^=J, q/3 n = o(—=J, as n-^00. (1.17) 



Note that in view of (jl.9p condition LA 2 ] holds true if the following slightly stronger 
condition is satisfied: 

[A'^]. Suppose that 

lim sup T7 — 1 77? \ < 00 > lim SU P 77 TTTT \ < °°- 

n->oo |<UjA?aJ n->-oo |?l-/3„ I / J 

Note that in the case of a slightly trimmed sum (i.e. when a n V /3 n — > 0) condition 

[^4 2 '] is certainly satisfied when limsup. r _ ! ._ 00 \x\f[ x ) < 00 anc ^ nmsu Px-5>+oo l x J(x) ^ °°> 
and that the latter requirement is true when the df F has a density for all sufficiently 
large and / = F' is regularly varying at the infinity with index p < — 1 (cf. condition 
[R], Corollary 1.1, Theorems 1.5, 1.7). 

The following condition is stronger than smoothness condition [.A3]: 

[A' 3 ] . For every B > 

(B) = o( T7 -^-— ) , *! - 1 (5) = o 



Now we are in a position to state our second result of Berry-Esseen type, which 
yields an explicit upper bound of a much simpler form: 
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Theorem 1.2 Suppose that conditions [A{\, [A' 2 ] and [A' 3 ] hold. Then 



sup|F T „(x) 



&(x)\ < C 




;i.i8) 



where C is a positive constant not depending on n. 

This result can be compared with an earlier result by Egorov & Nevzorov 



where a non optimal bound of the order Oy-^= + y==) under stronger conditions 
was obtained. In contrast, our bound (|1.18p is sharp and yields an optimal order bound 
of Berry-Esseen type for slightly trimmed means when F is, for instance, the Cauchy 
distribution. The optimality of the bound in (jl . 18[) follows directly from our results on 
the Edgeworth type expansions and computations given in Remark 1.1 (cf. (|1.27p ). 

Our next assertion concerns the case of a slightly trimmed mean for the special case 
when EX 2 < oo, i.e. the case of a light tailed distribution. 

Theorem 1.3 Suppose that (0, 1) < oo, a n V f3 n — > as n — > oo, and that the 

conditions [A\\, [A^] hold true. In addition assume that for every B > 0: 



as n 



oo . Then 



oft/C&JlaAVi)" 1 ). *i-pi(B) = o((/(ei- /3 Jlnm n )- 1 ), (1.19) 

J \ x ) 



sup|F Tn (a;) 



$(x) 



+ 



;i.2o) 



as n 



oo. 



This result — i.e. the order bound (|l,20p — applies for instance to a df F with 
a regular varying density / which behaves like |x|~( 3+£ ) (with some e > 0) in the tails, 
so that the variance of F is indeed finite. If we take in addition - by way of an example - 
k n = m n = [n 1 / 2 ] then we obtain a sharper bound of order o(n" - 1 / 4 ) instead of O^ 1 / 4 ) 
which would follow from the previous Theorem 1.2. Moreover, if moments of higher 
order than 2 are assumed to be finite, it appears possible to establish the exact order 
of the normal approximation error in (|1.20p . rather than asserting only that the order 
of magnitude of the normal error in (ll.20p is smaller than the one in (I1.18p . A detailed 
study of these exact rates, however, is outside the scope of the present paper. The 
authors hope to pursue this matter elsewhere. 

Next we obtain some consequences of Theorems 1.1, 1.2 and 1.3. Our first corollary 
concerns the case of slightly trimmed sum when the df F belongs to a domain of 
attraction of a stable law. Let RV£° be a class of regularly varying in the infinity 
functions: g G RV^° 44> g{x) = \x\ p L(x), for |x| > xo, with some xq > 0, p € M, 
and L(x) is a positive slowly varying function at infinity. We will need the following 
regularity condition on the tails for the density /: 



R]. Suppose that f G RV^° , where p = — (1 +7), 7>0, and assume that 



\f(x + Ax)-f(x)\ = 0(f(x) 



Ax 



(1.21) 



when Ax = o(\x\), as \x\ 



00. 



8 



Note that (fl~2T]) holds true for / if 



as Ixl —> +co, where 



L(x+Ax) _ n ( Ax 
L(x) 1 ~~ U \ x 

L is the corresponding slowly varying function, and it is satisfied if L is continuously 
differentiable for sufficiently large \x\ and |I/(as)| = O (^rp)> as M ~~ * which is 
valid for instance when L is some power of the logarithm. We refer to Borovkov and 
Mogulskii [7J, p. 568 for some conditions closely related to ours. 

The following corollary holds true for a slightly trimmed mean in case of a regular 
varying density: 

Corollary 1.1 Suppose that a n V f3 n — > 0, as n — > 00, condition [A±] holds true for 
some e > 0, and the density f satisfies [R] with < 7 < 2 on the set F (U). Then: 

(i) the bound (|1.18p is valid; 

(ii) in addition if 7 = 2 and a 2 < 00 then also the sharper order bound (jl.20p holds 
true. 

It is clear from our proofs (cf Section 3) that the latter assertion is valid as well if the 
density / has different indices of regularity near —00 respectively to +00 (in particular, 
at least one of them can be greater than 2), we keep these two indices equal to each 
other for simplicity. Moreover this situation corresponds to the important special case 
when F belongs to a domain of attraction of a stable law. 

Our second corollary concerns the classical case when trimming occur on the levels 
of the central order statistics. Let ai, 62, U a and E7& are as in (ll.6j) - (ll.7p . 

Corollary 1.2 Suppose that < a\ < hi < 1, and assume that the condition [Ai] 
is satisfied. In the addition suppose that the density f satisfies a Holder condition of 
degree d (for some d > 0) on the sets i ?_1 (?7 c ), c = a, b. Then 

S up\F Tn (x)-$(x)\<-^, (1.22) 

xeR V n 



where C > is a constant, not depending on n. 

Note that the smoothness assumptions imposed in Corollary 1.2 are especially well 
suited for obtaining our results on the Edgeworth type expansions, which we will state 
and prove below. So the smoothness assumption in corollary 1.2 is slightly excessive 
for obtaining of the Berry - Esseen type bound (ll.22p (cf. for instance, [H], where the 
optimal bound was obtained under a somewhat weaker smoothness assumption that F^ 1 
satisfies a Lipschitz condition on the sets U a and £/&, by an application of Theorem 1.1 
of van Zwet [33] for symmetric statistics). 

Next we will go one step further and establish one-term Edgeworth type expansions 
for df of a normalized and of a Studentized slightly trimmed sum. 
Define ^ 

13,W M = {Qn{u) -vw (n) ) 3 du, 

J 

where Q n (u), Hw {n) as in (|1.4p - (|1.5|) . and put 

h ^ = ~ an mj + Pn m-Bn) ■ (L23) 
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Define two sequences of the real numbers 



Ai M = ^ , A 2( = ^ (1.24) 

CJ w/ ( „ ) °W (n) 

We establish the validity of the Edgeworth type expansion for the df Ft„ under 
conditions LA1J-LA3]. This expansion is given by 

G n (x) = - p^(( Xl +3\ 2(n) )(x 2 - 1) + 6v ^M, (1.25) 

where = and b n = f-2^=«p2 + ft ig a biag term which ig 

present in the expansion despite of the absence of any moment assumptions (cf. |15|). 

Note that if a n = (3 n and the underlying distribution is symmetric, we have G n (x) = 
$>(x) because the second term of the expansion is equal to zero in this case. 

Similarly as when proving of Theorem 1.2 it is easy to check that if conditions [A\] 
and [A' 2 ] are satisfied the second term of G n {x) at the r.h.s. of fjl .25f) (for each fixed 
x) is a magnitude of the order 0^-^= + J as n — > 00. And under some proper 

conditions (cf. Theorem 1.5 and Corollary 1.3) the remainder in approximating of the 
df of the normalized slightly trimmed sum by its expansion G n (x) is of the Bahadur 

type order O I ^ — 373 h 1 ffe — I , as n — > 00 . 

Some simple computations show that in case of underlying distribution F considered 

, 1 1 1 

in Example 1.1 (F has no finite moments) \G n (x) — $(x)\ x p -\ — i=f-*M/> 



x G R. So, \G n (x) — $>(x)\ >c -4= + -7= if and only if k n X n and m n x n. 

\ tin 

Remark 1.1 Let us investigate the order of magnitude of the various terms appearing 
in the Edgeworth type correction fjl .251) . Two of these terms are correcting for skewness, 
let us denote them by tj jTl = "^A J(n) , j = 1,2, respectively, while a third term is 
correcting for the bias present, which we denote by ts >n = b n /aw, n y Suppose now 
that max(a n ,/3 n ) — > 0, condition [Ax] is satisfied and the density / = F' is regularly 
varying at the infinity with index p = — (1 + 7), where 7 > 0, moreover, we will suppose 
that there is no symmetry, i.e. that we are not in a situation where f{x)/f{—x) — > 1, 
\x\ — > 00 and simultaneously a n /(3 n — > 1. (If f(x) = f(—x) for all sufficiently large \x\ 
and a n = (3 n , then t jtn = 0, j = 1, 2, 3). 

Note first of all that by [Ai] we have a n = F(£ an ), (3 n = 1 — F(£x-p n ) and that the 
regularity condition implies 

lim Tt — VTFt \ = lim ~c JTc V = ~ • ( 1 - 26 ) 

Let /i(n) ~ gr(n) denotes that lin^^oo h(n)/g(n) = c, where < c < 00 is some constant. 
We will now distinguish three cases: 

(1) < 7 < 2. In this case cx 2 (0, 1) = 00, i.e. we are dealing with a heavy tailed 
distribution F. Using Karamata type property (cf. Feller |12| . Vol. II, Chpt. VIII, 

paragraph 9, Theorem 2), we find that t\ n ~ -7=7 — " 2 an " 2 1 ~ l3 ? 3 i 2 , the latter in absolute 

' V" (,«n5 Q ,„+Pn4 1 _ /3n ) 

value is less than -4= ( ""|f a "l /? + / f n |f 1 ~ /3T !;l/ 9 I = -7== + -4= . Similarly we easy check 



10 



that both £2 n and £3 n are of the same order O \ —k= H — 7= ) . Thus, in case (1) (in 
absence of symmetry) we obtain 

\G n (x) - x -L + _L (1.27) 

(2) 2 < 7 < 3, the second moment of i 7 is finite, but the third moment is infinite. In 
this case cr(L — )• c 2 (0, 1) < 00, and again using Karamata type properties of truncated 

(n) 

moments we obtain that ii jTl ~ — " n , and the latter quantity in absolute value 

is ~ -i ( a n 7 + /3 n 7 j L(n), where L(n) is some positive slowly varying function. 



The latter quantity is the same asn 3 ' 2 ^ ( k n 7 + m n 7 ) L(n). Note that 1 — - < 



1- 



7 



since 7 < 3. For t2, n we easily find that it is of the same order as ii jTl . Note that 
when 7 gets close to 3 the order of ti jTl + t2 >n becomes close to n _1//2 . However, for 
t3,n w e obtain a slower rate of convergence to zero than for tj n , j = 1,2. Simple 
computations using regularity condition show that £3 n in absolute value is of the order 

n ( -2 _ 7- 1 ^k n 7 + ni n 7 ^ L(n). Since — ^ < 1 — ^ when 7 > 2, we see that the bias term 

t% >n is of bigger order than ti jU + t 2 ,n- 

(3) 7 > 3. In this case the third absolute moment of F is finite and obviously |ii jn + 
t2,n\ = 0{A=)- However for the bias term t^ j7l as before we have (in absence of symmetry) 
ii 1 / — — — — \ 

the exact order n ^ V (k n 7 + m n 7 )L(n), the latter quantity is close to n -1//6 when 
7 > 3 is close to 3. So, in the case of a light tailed distribution F with finite third 
absolute moment the bias part of the Edgeworth type expansion (jl.25p is of the order 
close to ra^ 1 / 6 . 

We conclude this remark by noting that in the cases (2) and (3) centering by ET n 
in fact to be preferred. However in the 'heavy tailed' case (1) this is not possible as 
already was shown by Peng [27]. In a way all this tell us that the expansion (jl.25p in 
its present form is only really suitable for 'heavy tailed' distribution F, i.e. in case (1). 
Otherwise one should center T n by its exact expectation ET ri and consequently delete 
the bias term — (f){x)t^ tn presented in (|1.25j) . 

Here is our general result on the validity of one-term Edgeworth type expansion for 
the d/'s of a normalized slightly trimmed sum. 

Theorem 1.4 Suppose that the conditions [^4i]-[^43] hold. Then 

SUp|F Tn (x) - G n (x)\ < (S l n + 5 2 ,n + 5 3 , n ) + - T7I <5 4 ,r i .+ 

a 



+ -A (*5,n + * 6) ») + C A (k~ c + m7 n c ) , (1.28) 



n l/2 

for every c > and some constants C{ > 0, i = 1,...,4, not depending on n, 

2+e / \ 2+e 



whereas 5 ljTl = M^iML <J 2 = a 2 n ( — \ (f 



) ) +/3 « ^tito ' > for every 



/4 



e > 0, while 63 n is same as 82 n , but with e = 0, in addition 64 n = \ — h 
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(lnm n ) 5 /4 (/3n) 3/4 Jnfc^ /m + ^ jnm^ ^ ,m ft £ q • 

(Al, ,+3A 2 , , )fen 

some constant depending only on c. Finally 5§ n = — ^-z ■ The constants C% 

on the r.h.s. of (jl.28p depend on c and e. 

Note that in any case we have ^<5i,n = 0( jg— + — ) at the r.h.s. of (jl.28p in view 
of (jl.9p (cf. proof of Theorem 1.5, section 3). 

The next corollary provides an explicit upper bound of a much simpler form. To 
state it we will need the following assumption: 

[L\. There exists < s < 1 such that 

n s 

lim sup < oo . 



Corollary 1.3 Suppose that the conditions [Ai], [A' 2 ], and [L] hold true, in addi- 
tion, assume that for every < B < oo ^ an = O - ) {^T^j 1 an d 

^ fl i (B) = O \ -mr- — A^^\ ), as n — >■ oo. TTien i/ie fccmnd on i/ie r./i.s. in 

(fL28|) is o/ order O + ^^f' ) . 

The following theorem ensures an expansion of the Edgeworth type for df of a nor- 
malized slightly trimmed mean. 

Theorem 1.5 Suppose that a n V j3 n — > 0, as n —> oo, conditions [Ai] and [L] hold true, 
and the density satisfies condition [R] with < 7 < 2. Then 

• , . „ . .. /(ln£; n ) 5 / 4 (lnm n ) 5 / 4 \ 

su V \F Tn {x)-G n {x)\ = 0\ y +^ in—), n^oo. (1.29) 

xeM \ k n ' rrirl J 

The following corollary of Theorem 1.4 can be viewed as a version of the result by 
Gribkova and Helmers |16| under slightly weaker conditions. 



Corollary 1.4 Suppose that < a% < 62 < 1, where a\ ,62 as in (jl.6p . condition [A\\ 
holds true, and the density f satisfies a Holder condition of degree d > on the sets 
F- l (U a ) and F- l (U b ), U a and U b as in ([T77]) . TTien 

sup\F Tn (x) - G n (x)\ = (n- l ^- p ) , n -> 00, (1.30) 

/or every p < min(l/4, d/2). 

To proceed we state our results on the Edgeworth type expansion for a Studentized 
slightly trimmed sum. 

Define an empirical quantile function Q n (u) = X^ n . n V F~ l (u) A X ra _ mn:n , and the 
plug-in estimates of ^w (n) and a 



w, 



V-W M = / Q n {u)du = —X kn , n + — \ X i:n -\ -X n _ mn:n , (1-31) 

i=fc„+l 
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,.\ k 1 n ~ mn m 

d W {n) = J (QM ~ ^W (n) ? du = -^X 2 kn . n + - X ln + 



2 - n 2 

n—m n :n r^W/n) ' 



i=k n + l 



Define the df of a Studentized trimmed sum by Fx nj s(x) = P 
We prove that the one-term expansion for FT nt s( x ) is given by 



y/E{T n -fj,(a n ,l-l3 n )) 



*(n) 



H n (x) = + ((2x 2 + l)Ai, + 3(x 2 + 1)A 2( - 6y^- h 



6\/n 



where b n is as in (jl.25j) . Define a quantity 



< x . 



;i.32) 



A„,5 = ^5i(n), 



(1.33) 



with 

Si(n) 



3/2 



<5 2 fn) = B 



\nk n ^ " 



+ 



In m, 



3/4 



where -B > is some constant, 

3/2 



<54 (n) 
(5 5 (n) 



"r, 



0-w ( „) -"■/<*> 

1/1 1 
+ — 



In A- \ 1/2 B 3/2 



•/(») 



In m r 



1/2 



\ \/k<r, 



/m. 



af/ 2 In fc n /J^ 2 In m n 



+ 



lnk n £ 2 n + lnm n £ 2 _ 



/In 

= O 



no 



ln/c n lnm r , 



The quantity A n 5 will determine the order of the remainder term in the stochastic 



approximation for the difference g — 1 by a sum of i.i.d. of r.v.'s (cf Lemma 2.2, 
Section 2): 

Here is our result for a Studendized slightly trimmed sum. 
Theorem 1.6 Suppose that the conditions [Ai], [A2] and [A3] hold true. Then 

sup \F TntS (x) - H n {x)\ < C(5 n + 5 n , s ), (1-34) 



where C > is some constant not depending on n, <5 n is the bound on the r.h.s. of f|1.28j) 
(c/. Theorem 1.4) and 5 n< s = ^n,s + Ya=i ^i,s(n), where A n< s zs as m (|1.33p : <5i,s(n) = 
ln M^<fo„ + + lnm "(7fc^„ + <5 2 ,5(n) = (ln^) 2 g^ + (km n ) 2 ^ + 

In fc n In m n q an qp n (g Qn + q^J. 

The next corollary is analogous to Corollary 1.3, now for a Studentized T n . 
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Corollary 1.5 Suppose that the conditions of Corollary 1.3 hold true. Then the bound 
on the r.h.s. in (|1 .34[) is of the order O ( k ^ 4 h ( ln — j , n — >■ oo . 

Finally, we state our Edgeworth type result for a Studentized T n parallel to Theo- 
rem 1.5. 

Theorem 1.7 Suppose that a n V f3 n — > 0, as n — )• oo, conditions [A\\ and [L] hold true, 
and the density satisfies condition [R] with < 7 < 2. Then 



\lnk n ) 5 / 4 (lnm n ) 5 / 4 ~ 



sup\F Tn , s (x)-H n (x)\=0[ y ^ +^ ^ — , n^oo. (1.35) 



Remark 1.2 We conjecture that both (jl.29p and (I1.35P are also valid without condition 
[L\. The latter condition is only used the formula #2,n on the r.h.s. of (jl.28p and 
a similar term in the studentized case. The e > appearing in the expression of 
estimate for and in its counterpart for the studentized case is due to the presence 
of a similar error term involving e in Bentkus et al. [3j. These authors, however, also 
conjecture in their Remark 1.3 that assuming the existence of such positive e is in fact 
superfluous, i.e. taking e = will also work. Without condition [L] an extra term of 

order 0{ r-f-r^) 3 ^ 2 + 7^-(z^) 3£ ^i shows up; this term can be absorbed in the r.h.s. 's 

of (jl.29j) and (11.351) in case condition [L] is satisfied. 

To conclude this section we want to mention a by now classical paper by van Zwet [33] 
on Berry Esseen bounds for general symmetric statistics. We also refer to recent work 
by Chen & Shao [8], using a method due originally to C. Stein , and also to Bentkus, 
Jing and Zhou [3] who obtained optimal results on rates of convergence for [/-statistics 
of general degree k. 

For interesting recent probabilistic work on slightly trimmed sums when data are 
long range dependent linear processes rather than i.i.d. observations we refer to Kulik 
(cf. [26]. 



2 A £7-statistic approximation 

In this section we will approximate T n by a suitable [/-statistic of degree 2. This 
will enable us to establish second order approximations - Berry - Esseen bounds and 
Edgeworth type expansions - for T n and its studentized version by applying known 
results of this type for [/-statistics of degree 2 (cf. Friedrich [13] and Bentkus et.al [1]). 
This method of proof is well known in the literature; we refer to Bentkus et al [3] for 
recent work on this topic. However, our remainder term - i.e. the difference between 
T n and the approximating [/-statistic - has a different structure compared with the 
error terms appearing in previous work on 'smooth statistics' (cf., for instance, Putter 
& van Zwet [29]): no terms of higher order in the Hoeffding decomposition, but instead 
a remainder term of Bahadur type. 

Set l u (Xi) = l{Xi< where = F~ l {v), < v < 1, and \a is the indicator of 
the event A. 

Define a U -statistic of degree 2 with kernel, depending on n, by 

n 

L n + U n = s ^L n ^ i + J ^2 U n,(i,j), ( 2 -l) 

i=l 1 < i < j < n 
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where 



with Wi(n) and ^w (n) as is (jl.3p and (|1.5p respectively, and 



(2.2) 



17. 



1 



1 



1 



1«„ (Xi)-a n )( l an (Xj) - a n 



+ 



-Jll-pJXi) - (1 - /?„)) (li-friXj) - (1 - f} n )) 

1 Pn / 



Note that 
and 



EL n4 = 0, i = 1, . . . ,n, 



Bl7 n,(ij-) = 0. E { L n,iU n ,(ij)) = 0, i,j = l,...,n (i^j). 



(2.3) 



(2.4) 



(2.5) 



Using ((53|> - P3]> . we easily check that £(L n + U n ) 2 = ah + E(U%), where crL 

(n) (n) 



t2 \ _ n— 1 



is given as in (jl.5p and E(U n/ , 
obtain: 



2 

= 1 + £n , 



2 _ 1 / a 2 fl 2 
27?: ^ 7^7 



So we 



(2.6) 



(n) 



where < e n < q^ n + (cf. (jl.8p ). and e n — )• 0, as n — > oo, provided condition [j4 2 ] is 
satisfied. 

For the third moment we have 



E 



1 



0W, 



(n) 



-=A ljn + 3^ E(L*U n ) + 3<7^ n3 £(L„E£) + ^ £(E£), (2.7) 



where Ai n is as in (jl.24p . For the second term on the r.h.s. of (12. 7p we obtain 

? {n) E{LlU n ) = Mn- < 



ZoJ E(LlU n ) = 3n(n - l)aJ E(L nA L n ^U n ^ 2 )), which is equal to 



3 a 



n — 1 



it', 



C n ) n-v/n 



3 -^A 2 , n I 1 



3^A 2 , n + O 

In 



+ 

1 

n 



(2.8) 



where A2, n is as in (|1.24p . The last equality on the r.h.s. of ([2 

is valid because by (jl.9p there exists a constant C > such that 

^l A2 '"l - « (vW^7(UJ + vW ( ^/Kl-ft,)) = ° +9/»J) = 

o(i). Using relations (fO)-(ES]) we find that EiLJjT) = 



"(n) 



3(n-l) 



*n (S«n-MW( n ) )(!-«») (l~ 2 «n) 2a 2 /3 2 [(£«„ -^ (n) )+(£i-p n -W (n) )] 

/(£<»„ )/(£l-0„) 
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+ 



Pi {ji-p n -ii W{n) ) (l-/3n) (l-2/3„) 

/ 2 (6-/3„) 



, and by relation (|1.9p the latter quantity is of 

the order O (^„^fc +4^ + fe^^rA + ^)) • Finally, for the fourth 
term at the r.h.s. of we have o^? S(t^) = (n^/nU^ {12) ) , and af- 

ter simple computations we obtain that the latter quantity in absolute value is less than 



-3 1 



W (n) 2n 2 v^ 



t-'n 



+ 3 



+ 3- 



: Ti + T2, where 

r i = 5 (tcA + ^b^LJ ' and r2 = 9/3„ (/?n Qa n + tf/O- Hence, under condi- 

tions L4i]-L4 2 ] we have n = o + ^T^fe) and r 2 = ° + = ° 

and we can conclude that the fourth term on the r.h.s. of (12.70 is of negligible order 
for our purposes. 

Our computations directly imply that 



E 



a w (n) 

,2 1 , „2 1 



(Al, n + 3A2, n ) + Rn , 



(2.9) 



where R n = [q an ^= + -j— + a n f3 n q an q Pn + ^ 

The next lemma provides an estimate of the precision of the approximation of T n 
by the sum of a [/—statistic with varying kernel of the form (|2.ip with mean zero and 
a bias term b n . 

Lemma 2.1 Suppose that the conditions [Ai] and [A2] hold true. Then 

p(|n 1 / 2 (T„-/i(a n ,l-/3 n )) - (L n + U n + b n )\ > A n ) = 0((k n A m n )- c ) , (2.10) 
for every c > 0, where b n is as in (jl.25p . A n = A(A an + A.p n ), 



In k r . 



1 /lnfe 



f(U) \ h 



1/4 



■zoo 



In m n r I 



ln m r 



1/4 



+ *!_/? 1 (B) 



-/(Sl-aJ V m « 

and where the constants A, B > depend only on c. 

Proof. Define a binomial r.v. iV w = |{i : Xj < £„}, < v < 1, and note that 



(2.11) 



1 n 

n 



i=l 



n 



n 1 V — v Tl — iVl_fl 

" n 



i=Ar a „+i 



n 



il-Pn- (2-12) 



Then 



T n - M (a n , 1 - /3 n ) - [W n - W n ] 
N an yk n 

Sgn{N an -k n ) ( X i:n-£a n ) 
i=(k n AN an )+l 

iVi_^ n V(n-m n ) 

son(iVi_ / 3 n - (n - m n )) ^ (X i:n - 

i=((n-m n )AAr 1 _ (3n )+l 



(2.13) 
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where sgn(s) = s/\s\, sgn(0) = 0, and by lemma B~2l (cf. Section0]) the latter is equal 
to 



(N Qn -a n nY 



1 



+ 



i 



2ri 2 



/(£l-/8„ 



+ Rr, 



(2.14) 



2n 2 /(^ 

where p(\R n \ > ^=(A a>n + A ( g i „)j = O ((k n A m n )~ c ), and A ajn , A^ are given as in 
d2JU). Relations (p3]) - (Q]l . and (l2TT3l) - (|2TT4l yield 



^ 2 [T n - n{a n , 1 - p n )) =L n + U n 
1 n 



1 



2n^/n 



+ n 



1/2 Rn 



1 U 

^(l Qn (^)-a n ) S 



i=l 



L n + U n + b n + 



2Vn 

where b n is as in (I1.25P and r 



r n + n 1/2 R ri 



(2.15) 



\ r n,l + TiT, T^\ r n,2i 



r n ,2 



1 n 

,1 =- ^] [(l«„(^) - On) 2 - An (1 " ««) , 

\ E[(ll-|8n(*i) " ( X " ^«)) 2 - ^ (1 - A, 



i=l 



We consider only r n) i, the treatment for r nj 2 is similar. Note that r n ,i is an average 
of i.i.d. centered r.v.'s, r n> i = -S Uj i, where 5 n> i = X^fc=i^fc> -^^fc = 0) an d S n = 
D(S nt i) = na\ with cr 2 = = a n (l — a n ) [l — 2a n ] 2 . Moreover, for each integer 

m > 2 we have 



of[l 



2a n ] m - 2 [(l-a n ) m - 1 + (-ir(« n ; 



m— 11 



and hence, |£Y" 1 m '| < a\. Then by applying an exponential bound (cf. Petrov [28], 
chapter 3, Theorem 17, with H = 1) we obtain 



P\ \S n ,i\ > x) < exp 



45 r , 



(2.16) 



for every < x < B n . Take x = A{n\ak n a n {l — a n )) 1//2 |l — 2a n |. If a = 1/2 is 
not a partial limit point of the sequence a n , we can easily see that < x < B n for all 
sufficiently large n. Otherwise note that we can consider only cases when 5 n = \a n — ^| > 



1/2 



with some A\ > which we will choose later. Indeed, if it is not so, we can 
write: f nA = \ £™ =1 [(§ + M 2 - (| - 5 n ){\ + <5 n )] , where S nji = (_1)W*0 (a n - ±), 

|<5 n ,»| = <5„, and |r n ,i| < 6 n (l + 2J n ) = o(^^ l/2 . Since £ 1/2 e I7 a U U b under 
condition LAi], we have f(x) > /o > in some neighbourhood of £1/2 , and we obtain 



O 



lnfc„U/ 2 



, and hence 2^ kn.ll = o(A n ) (cf. (|2.15p ). 

/, , \l/2 

For the case 5 n > A\ ( n fc n J we easily check that x < B n for all sufficiently 
large n when we choose A\ such that A\ > A(l — 02) _1//2 , and by (|2.16|) we obtain 
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,i| > ^"^l^ ~~ 2 a n\ (in fcn«n(l — Oi n )) < exp (— jA 2 In , the latter is of the 

order O (k- c ) when A 2 > 4c. So T7 ^ |r nl | < A /2 = ^a n (4^V /2 , and 

hence f^y^r — = °(A n ) (cf. (|2.1ip and (|2.15p ). The lemma is proved. □ 

We complete this section by a lemma which can be viewed as an extension of 
Lemma 5.1 from Gribkova and Helmers [15] to slightly trimmed means, i.e. to the 
case corresponding to the first two lines of (jl.7j) . 



n. 



a W (n) Vn_ 



Lemma 2.2 Suppose that the conditions [A\] and [A2} hold true . Then for every c > 

>v4A„, 5 ) =0(V + m- c ), (2.17) 



'W (n) u w {n) 
where A n> s is as in f)1.33j) . 

K = K,i + K,2, (2.18) 

with 

v ^- 2 j^j — — K«>-u) 



/3n jVl-/3 n - (1 - /3n)n , v 



and 



1 n 

^ = -E[(^H-^)) 2 -^) 

A, B > (B a constant appearing in 5i(n), i = 2,3) are some constants not depending 
on n. Moreover, 

EV n =0, E (^f = (^pl + q l + 4„l (2.19) 



W (n) W {n) 

Proof. First we note that relations (|2.19p follow directly by definition (|2.18p of V n i, 
i = 1,2, and (fL9l). 



To prove ([2.17p fix an arbitrary c > and define the auxiliary quantity ^ = 
n SILi W 2 (n) — W 2 (n), where W(n) = i Yl Wi(n). First we prove that 

Zw (n) =Sw (n) +Vn,l + Rn,l, (2.20) 



where 

PI ^ 



cr 



(n) 



> A^n,s) = 0(k~ c + m~ c ). (2.21) 
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Here and elsewhere A, > 0, i = 1, 2, . . . , denote the constants, independent of n. We 
have 



~2 q2 



(n) 



, 1 n-m n ,j 1 N i-Pn 

-HX 2 i _ \ " v2 , ^«y2 JV «» e 2 \ " t^2 



i=iV a „+l 



" - Ni-pn 2 



■;?. 



+ 



N, 



1 Ar !-/ 3 n AT 

H > ^i:n H 



n 
n 



£l-j8 n 



j n—m n 

Xk n :n H / . -Xim H -X; 



n—m n :n 



i=k n +l 



Rewrite the term within the first square brackets on the r.h.s. of (|2.22j) as 



(2.22) 



£ in n .n -e a j + l -sgn{ Nan - kn ) y: ( x in - a.) + 

i=(k n /\N a „)+l 

+ —{ X n-m n :n ~ fl-/8 n ) 

{n~m n )VN 1 _p n 

-sgn{Ni_p n - (n - m n )) ^ (jf?„ - , 



knVN a 



n 

1 

n 



(2.23) 



i=(JVi_^ n A(n-m„))+l 



then by Lemmas 14.11 and 14.21 where G(x) = x 2 (cf. Section [J]), the latter quantity is 
equal to 



2a n 



N an - a n n £ an (N an - a n n) 2 £ ar: 



U /(fan) n2 

Ni-p n - (1 - Pn)n 



f(U 



+ 



(N^ n - (1 - (3 n )n) 2 Ci-^„ 



n- 



/(fl-/8 n 



(2.24) 



where -fi^i ^ s a remainder term appearing as result of application of Lemma 14.11 two 
times: in the first and third terms of (12.23p , Using (14. If) . <\1.9b and inequalities (jl.lip we 
obtain that |i2„xl/°W( } = 0(6\(n) + 62(71) + 63(71)) with probability 1 — 0(k~ c + m~ c ), 
where 62(71), 63(71) involve B > 0, which depends on c and does not depend on n. Note 
that the remainder term appearing as result of application of Lemma 14.21 in (|2.23j) is of 

the negligible order and contribute to R^\- Moreover, the Bernstein's inequality and 



G3 together imply that ■ i>j>tJ - 



(N an -a n n) 2 



I Can I JTf r 



V (n) 



— - ^ill, probability 



1-0(A;- C ), and it is o(6x(n)). The same is valid for the second quadratic term in (|2.24[) . 
Thus, we obtain that (|2.24|) is equal 



2a n 



n f(U n ) 



2fin N l-Pn-(l-Pn)n + R (l) v (2 25) 



n 



fit 



1-/S7. 
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Now consider the term within the second square brackets on the r.h.s. of f|2.22[) . 
Arguing as before, we can rewrite it as 

a n N an -a n n /3„ Ni-/3 n - (1 - (3 n )n r 2 )\ 
h — r h H i x 



n 



i=l 



an iV a „ - a n n p n iVi-/3 n - (1 - ft n )n (2 )\ . . 
W - 777 \ 777 7 K n,l ' \ 2 - 2b ) 



where by Lemma 14.11 \R^i\ < A\ ^ o? n 

3/4 



1 / lnm 



In m r , 



1 / In k n 

f\£otn) \ k n 

1/2 



3/4 



+ *„ i IB) 



In k ri 



1/2 



with probability 1— 0[k n c +m n c ) . 
ication of Lemma 14.21 are of the neg- 



The quadratic and remainder terms caused by app 

(2) 

ligible order and contribute to R n [ again. Simple computations using (|2.22j) . f)2.25|) 
(I2.26|) . Bernstein's inequality and (II. 9p lead to the following relation 



\v. 



(n) 



(n) Vn,l 



R 



(3) 



(n) 



a 



(n) 



-^ + o(<5i(n) + <5 2 (n) + <5 3 (n)) + ^~, (2-27) 
°"w (n) v 7 a w {n) 



where = | £™ =1 (^(n) - lj^ — t j^^j 

by Hoeffding's inequality for sum of i.i.d. centered bounded r.v.'s (cf. Hoeffd- 
ing [23]) T,?=i(Wi(n)- nw (n) ) < M ln 1 / 2 ^ A m n ) (^_ Pn - £ an )n 1/2 with probability 

1 — 0{k~ c + m~ c ), where A 2 > is some constant, depending on c and not depend- 
ing on n, using the latter bound and Bernstein's inequality and (|1.9p after the simple 
computations we obtain 



a n N an -a n n _j_ /3 n Nt-fa -(l-ffn)n 



. Since 



R (3) 



Mr, 



(«) 



< A- 



n a 



(n) 



q^ 2 In fc n /3^ 2 In m TO 
/(&„) 



O <J 4 (n) 



(2.28) 



with probability 1 - 0(k~ c + m" c ), and (|2^01l - (|2^I]l follow. 
Finally we prove that 



where R n ^ satisfies (|2.2ip . We have 



W<„, - a Wf„, +V n ,2 + Rn,2, 



(2.29) 



i n 

S K) - a K) - v ^ = S K) - n^ Wi{n) - = ~( w{n) - m ^ 2 > (2 - 30) 

1=1 

and applying Hoeffding's inequality once more, we obtain that the quantity at the 



r.h.p. of ()2.30p divided by o'h, in absolute value is of the order 



In k„ Aln m„ 



(n) 



"(«) 



£l-/?n - 



ia n j = 0\6^{n)j with probability 1 — 0(k n c + m n c ^, and (|2.29p follows. The lemma 
is proved. □ 
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3 Proofs 



In this section we prove Theorems 1.1.-1.7 and their corollaries stated in Section 1. 

Proof of Theorem 1.1. By Lemma 2.1 we can write n 1//2 (T n — n(a n , 1 — f3 n )) = 
L n + U n + b n + R n , where L n + U n is [/-statistic of degree 2, (cf. (|2.ip ). b n is as in (jl.25p . 
and R n is a remainder term (cf. (|2.1Up ). Define the df of a normalized [/-statistic: 

F Un (x) = P[ Ln+Un < x). 

Since J 6 "^ < \{q an + Q/3 n ) = Yj=^2,n (cf. (|1.16p ). the following inequalities are 

W (n) V n 



valid: 



Fu,n{* -<*»)- -P (l^nl > A «) < *T n (x) < ^,n(a: + <$„) + P (|i?„| > A n ) , (3.1) 



where S n 



(n) 



+ 2^^2,n, A n is as in (|2.10|) . and by Lemma 2.1 P(|i?„| > A„) 



O (k n c + m n c ) for every c > 0. 
For Fu^ n (x ±5 n ) we can write 



sup \Fu, n {x ± <5 n ) - *(ar)| < A n ,i + A n , 2 , 



(3.2) 



where 



A n>1 = sup\F Utn (x)-$(x)\, A n , 2 = sup|$(x±<y n )-*(x)|. (3.3) 
To estimate A n i we apply the Berry - Esseen bound for [/-statistics (cf. Friedrich [13J): 



C 

A„,i < -f= 

/n 



£;|VFi(n)| 3 £ |?Vn[/ nj (i )2 ) 



5/3 



+ 



(7 



(n) 



cr 



5/3 
14', 



(n) 



(3.4) 



where C > is an absolute constant. Using formula (12.3H . we easily check that 

1 \ 5 / 3 



£|n^[/„,(i, 2) | 5/3 <2 2 / 3 



+ 



<2 4/3 



f\£.a„ 
1 



S|l a „(Xi) - a, 



1 5/3 



5/3 



siii-^to-ci-a,: 



1 5/3 



(a n (l-a„)) 2 (/3 n (l -/?„)) 



Relations (|3.4p - (|3.5p together imply that 



+ 



/ 5/3 (6-/3j 



(3.5) 



(3.6) 



where C\ > is some absolute constant. 

Finally, consider A n2 . Note that = 4= f° ($2 n) + <*4 n) (cf. (fTT6l) and (121011 ). 

therefore 5„, = ^(#2,n( 2 + o(l)) + <^4,n), and we obtain 



^2 



A n>2 < —=. (S2,n + ^4,n) , 



(3.7) 
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where C2 > is some constant, depending only on c (cf. Lemma 2.1). Relations (|3,ip - 
(13. 2p . and (j3.6|) (|3.7j) imply (I1.16p , The theorem is proved. □ 

Proof of Theorem 1.2. We obtain this theorem as a consequence of Theorem 1.1. 
First choose c = 1/2 in (|1.16p . To prove f j 1 . 1 8 [) we must verify that under conditions 
[A,], [A> 2 ] and [A> 3 ] 

-^=& n = o(-^= + —^=), i = l,...,4. 



For i = 1 we have 



x *n\U\ 3 + fg~ Pn IF-'NI 3 du + 
— 0\ n = =—5 . {6.0) 



We consider the three terms in the nominator on the r.h.s. of (|3.8p . For the first one 

(f \l/2 \ 3 
A— ^ — I , and by (11.91 ) it is a magnitude of the exact 

order 0[-h=), because lim inf n _>oo o%r, > ^ under the condition [Ax] when £12 < b\. 



75. y , UGUtuoc 11111 mi n^oo u W(n) 

Similarly for the third term we obtain the bound of the order O ( —k= ) , whereas for the 

y v n / 

second term we have 



hence, for <5i jn the desired estimate is valid. For 82^ it follows directly from 
(fTTT7|) . For the first term of 5 3>n by (ITTT7|) we obtain -i=(a n ) 1/3 ^ /^"^ 1 < 

^(a n ) 1,<3 1 ^ 2 ) ^ w ^ ere C > is some constant, independent of n 



(cf (|1.17p ). and for the second term of 83^ we similarly obtain the bound O 



Finally, for 8^ n conditions [A' 2 ] and [A' 3 ] directly yield ^ 5^ n = 0^^= + -j==\. The 
theorem is proved. □ 

Proof of Theorem 1.3. Also the validity of this theorem is a simple consequence of 
Theorem 1.1. Take an arbitrary c > 1/2 and A, B on the r.h.s. of (|1.16p . corresponding 
to the value of c. Now to prove (jl.20p it suffices to repeat the proof of Theorem 1.2, 
taking into account that a n £a n V /3 n £f_« — > 0, as n — > 00 when a 2 < 00. This 
gives us the desired bound for -j= (<5 ljn + 82^ + ^3,n) a t the r.h.s. of (|1.16|) . Finally, 
an application of the condition: ^ an _j_{B) = o((/(£ an ) ln/c n ) _1 ) and *&i_a 1 (B) = 

f(x) 5 /(x) 

°((/(£l-,S«) l nm n) -1 ) f° r every > 0, as n — > 00, directly provides the bound ^= c>4 jn = 
o( -75= H — 7= ) . The theorem is proved. □ 

Proof of Corollary 1.1. To prove this corollary we apply (11.16P with constants A 
and B, corresponding to c = | in the general case, and to some value c > 1/2 in 
the special case where 7 = 2 and a 2 < 00 to obtain the bound (|1.20p . We must 
verify that the conditions [A' 2 ] and [A 3 ] are satisfied in our case. Note that F(x) and 
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1 — F(x) are regularly varying with index p = —7 near —00 and +00 respectively. 
Moreover, since a n = F(£ an ) and /3 n = 1 - F(£i-p n ), we find that lim^oo |g f}"g ) = 

lim x ^- x] $fe = i and lim^ |^_ g „|/"($i- fa ) = Um ^" B ^^ = 7" ( cf - Bin g ham 
et al. [B]), and the conditions [A 2 '] (and hence, [A 2 ]) * s satisfied. This implies that the 

quantity ^(^i,n + ^2,n + ^3,n) nas a magnitude of the order O ^"^= + ^ 1 • Moreover, 

in special case that 7 = 2 and <r 2 < 00 the same quantity is of the smaller order, 

i.e. o (y|= + \ (cf. proof of Theorems 1.2 and 1.3). 

It remains to check that [A 3 ] holds true in our case. We will verify that the first 
inequality in [A' 3 ] is satisfied, for the second one we can apply similar argument. Set x n — 



F~\a n ) and x n + Ax n = F- l (a n + t^^^} = F' 1 \a n (l + , where |t| < 

B. Then Vl/^ (5) = j^V* nJ (B), where D QnJ (jB) = sup |4| < B \ f( £± n) ~ 1 , 

so that it remains to check that ®a n ,f (B) = O (^-^-^j as n — > 00. 

Since the df F has an unique inverse F~ l on the set U, the function F (a n ) is 
regularly varying with index — - when a n — > 0, and \x n \ = (a n ) _1 / 7 Li(a n ), where 
L\ is a slowly varying function when its argument tends to zero. Therefore L\ x n — 

mr \-V7 £1(0^(1+*./ 4^)) 

V fe W Li(«„) 

with Li is as before and satisfying the requirement that it is in absolute value of order 
o(|x n |). Then by the condition [R] for every fixed t such that \t\ < B we can write 



|/(x n )-/(x n + A^n)| = Q ( lfefl A ^l , (j 

/(x„ + Ax n ) y f{Xn) + (^\Ax n \ 



Ax, 



(3.9) 



as n — > 00. Next we note that Ax n = —, — -Ttoni/T^i where 

< 9 < 1, and by [R] the latter quantity is equal to / nx„) Y^n-yHT^- 

Then at the r.h.s. of (|3.9|) we have a quantity of the order O 



in 



|x„|/(x„)(l+o(l)) I ' 

as n — )• 00. Since |x ra |/(x n ) ~ F(x n )- due to the regularly varying property, 
and because F(x n ) = F(F^ 1 (a n )) = a n , we obtain that the quantity at the r.h.s. 
of (|3.9p is of the order O (y\J^~~^j uniformly in all \t\ < B. This implies that 
_j_{B) = o((/(£ Qn ) In fc n ) 1 ), and similarly we obtain that *$> 1 ^ 1 (£>) = 
o((/(£i-/3„) lnm n ) ). We can conclude that under our conditions we have -4= (&i,n) = 



o ^"^= + j 7 what completes the proof of the corollary. □ 



Proof of Corollary 1.2. It suffices to check that the conditions of Theorem 1.2 are 
satisfied. Condition [A\], inequalities < a\ < hi < 1 and continuity of / together 
imply that both liminf n ^ 00 (/(^ an ) A /(6-/3„)) > and lim inf a W{n) > are 
automatically satisfied. Hence, [A' 2 ] holds true. Moreover, by the Holder condition of 

degree d > we have: 1 (B) = O (^^) d/2 = O i^Y' 2 = o(^), as n -+ 00. 

n ' f( x ) 
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The same argument is valid for ^\_a 1 (B). Thus, [A' 3 ] also holds true. The corollary 



is proved. □ 

Proof of Theorem 1.4. Similarly as in the proof of Theorem 1.1 (cf. (|3.ip ) we write 



Fu, n 



A, 



(n) • 



P(\R n \ >A n )<F T (x + 



< Fnjx + 



(n) ' 



P(\Rn\>A n ), (3.10) 



where A n is as in Lemma 2.1, b n is as in (jl.25[) . and F\j^ n is the df of [L n + C/ n ) jow^ 
(cf. ()3.ip ) — the [/-statistic of degree 2 with a kernel which depends on n. Our smooth- 
ness condition [A\\ implies that the df of the r.v. Wi(n) has a positive density on a Borel 

set D n C R with nonzero Lebesgue measure and that there exists an integer no such 

00 

that P| D n and the set D has nonzero Lebesgue measure. Hence, the mem- 

n=riQ 

bers of the consequence of the <i/'s of r.v.'s W\{n) have a common nontrivial absolutely 
continuous component independent of n for all sufficiently large n. This yields 

limsuplimsup|i£exp(iiv / n"-kri,i)| = lim sup lim sup | .E exp(i t W\{nj) | < 1, (3.11) 

n->oo |i|->oo n->oc |i|-»oo 

hence the sequence of the first canonical functions of the [/-statistic satisfies the Cramer 
condition, and we can apply a result by Bentkus et al. [1]. The one term Edgeworth 



expansion of the df Fu^ n (x) = Py[L n + U n )/aw (n) < xj is equal to Gu, n (x) = <3?(x) 



(n) 



3A2 (n) )(x 2 — 1) (cf. Section 2, cf. also Bentkus et al. [3], page 855). Write 



sup 



Fn n x ± 



-Gu,n(x) 



< A„i + A 



n,2, 



(3.12) 



where A n ,i = swp xeR \F Utn (x) - G u>n (x)\, A n , 2 = sup xeK G^fx ± ^=r- ) -Gx/ in (x 



To estimate A nj i we apply Theorem 1.2 of Bentkus et al. [5J, taking into account the 
Remark 1.3, given on page 856 in cited paper. Then we obtain 



n 



a 



2+e 



(n) 



a 



(3.13) 



(n) 



where e > is an arbitrary constant, the constant C > depends on e and does not 
depend on n (Note that the quantity A3 appearing in Theorem 1.2 is zero in case of 
a [/-statistic of degree 2 (cf. Bentkus et al. [I], page 858)), and 



72+e = E 
< 2 1+e 



n / U n,(l,2) 

E\I an {X x )-a n \ 2 ^) 



< 2 



l+e 



f 2+£ (U 
1 



+ 



{E\h^ n {Xl)-^-Pn)? +£ Y 



f 2+£ (t 



+ /3n 



f 2+e (tl-P n ) 



(3.14) 
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Relations f)3. 13|) - (|3,14p imply that A n> i < ^-(<5i,n + ^2,n), and since G' Un (x) is bounded 
uniformly in x, we obtain A„ >2 < C 2 = Sh^^n + Srhh,^ where d, i = 1, 2, some 

w (n) 

positive constants not depending on n. These estimates, relation (|3,10p and Lemma 2.1 
together imply that 



sup 



u w {n) 



F Tn (x)-G Utn (x--^—) < -^-{8 ljn +52,n) + ^jih,n+^^h > n J rC z (k n c + m n c ) . 



(3.15) 

It remains to note that since G' Un (x) and G^ n (x) are bounded uniformly in x, we have 



sup 

xeR 



GuJx-J^-GuM) <c( l(Al( " ) ; 3AV))6wl + 4 L )<^% + ^) ! 
V <J W(n) J \ Vna W(n) afy (n) J VnV2 n J 

(3.16) 

where C is some constant not depending on n . Relations f|3. 15|) - (|3. 16|) imply (jl.28p . 
The theorem is proved. □ 

Proof of Corollary 1.3. To prove this corollary we apply Theorem 1.4 with c = 3/4, 

and check that the quantity at the r.h.s. of (|1.28|) is of the order O ( ^ ln ^4 h m 3 " \ — 

under conditions of Corollary 1.3. Similarly as in proof of Theorem 1.2 using condition 
[A' 2 ] and (fTUj) we easily verify that ^ ((5i, n + 5 3jn ) =o(^ + ^j. By condition [A' 2 ] for 

±5 2 , n we have the bound o(± [an 1 ^ 2 + ^- 3£/2 ] ) = o(± (i^ + i V " ' 



and by condition [L] the latter quantity is of the order Oy H — §74 ) if s > 6e/(l + 6e). 

\ k n Win f 

For -^<5 2: n we have the desired bound directly by [A 2 ], for 1/2 ^5,n we S e ^ the 
same bound directly by the conditions [A' 2 ] and the condition on \t 1 (B) and 

1 (B). To treat -^8 & . n we use the same argument as before based on f) 1 . 9 j) 

and condition L4/ 2 ], which leads to a bound of order o(^-^ + for this term. The 
corollary is proved. □ 

Proof of Theorem 1.5. Similarly as in proof of Corollary 1.1 we check that the 
condition [A 2 ] (and hence [A' 2 ]) is satisfied. Moreover, conditions for ^> 1 (B) and 

n ' f(x) 

^i_g 1 (B) (cf. corollary 1.3) are satisfied if the conditions [Ai], [R] hold true 

(cf. proof of the Corollary 1.1). Thus, we obtain the validity of (jl.29p as a consequence 
of Corollary 1.3. The theorem is proved. □ 

Proof of Corollary 1.4. This corollary follows directly from (jl.28p . Indeed, in our 

conditions we have \ (<5 ljn + 5 2 , n + $3,n) = O (^) , n~ 3 /% jn = O (^jr^j , ™~ 1/2 56,n = 

O (i), and by Holder condition Inn (tf 1 (B)+^ 1 _^ i(B)) = O (lnn(^) d/2 ) = 

o(n _rf / 2+£ ) for every e > 0. These bounds imply that n~ 3 / 4 <54 in +n _1//2 <55 ira = o(n _1 / 2_p ) 
for every p < min(l/4, d/2). The corollary is proved. □ 

Proof of Theorem 1.6. First we write F T s (x) = p( L ™+ u ™+ b ™ + ^ — ^M. < 

\ w (n) vv (n) "W, n j 

where by Lemma 2.1: p n l := P(jR n \ > A n ) = 0(k~ c + m~ c ), for every c > 0, and 
A„ is as in (|2.10p . By Lemma 2.2 the main term of the quantity ^ (n) — 1 is J( n 
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for which by Chebyshev's inequality for every t > we have p n 2 = P( [ffi > 2i) < 
4f ^Y" — < ( "^^i^ +ga n +g| n ) j where C > is some constant independent of n and t 



"(n) 



(cf. (12. 19ft ). and because (|1.9I) the latter quantity is of the order O (^+ ^+9a„+9|„) = 
o(5i,s , ( n ) + ^(w)), where <5i,s(n), ^(n) as in (jl,34p and (|1 .33|) respectively. This implies 
1 < t with probability of the order p n ^- Put P n = p n ^ + p n ,2- Then we 



that 
obtain 



F Un ,s(x - ^M) - P„ < F T „, s (x) < %„ >s (x + M^)) + Pn , (3.17) 
where 



F Un . s {x) = P ( L - + U n + bn <J 1 + ^L + i?^) 172 ), (3.18) 

where R n 5 is the remainder term from Lemma 2.2. Note that 1 H — > for 

all sufficiently large n with probability of the order P n , and |-R n ,s| = 0(A n< s) with 
probability 1 — 0(k~ c + m~ c ), where A ni s is as in (|1.33p . 

Since H' n {x) x is bounded from above uniformly in x, it is enough to prove that 
H n (x) is the expansion for the r.h.s of (|3.18j) without R n ,s, because omitting of it gives 
a remainder term of the order 0(A nj s), which presences at the r.h.s. of (jl.34p . Write 

L n + U n + b n / V n \i/2 
< x 1 + 



2 

'(„) 

L n + U n + b n . Vn \V2 
X 



+ -l\<x). (3.19) 

yv (n) 



a W (n) - • "IS, 

Since iffi < i with probability 1 — P n 1 for every t > 0, we can apply as in Putter and 

van Zwet [29] (cf. also p2]-[l6]) the following inequality: 1 + § - ^ < (1 + ^) 1/2 < 1 + f , 
|*| < 4/5. Note that < \ (^- + where K 2 ,, i = 1,2, are as in (I2TT8]) . 

and note that = 0(\nk n q^ n +\n.m n q 2 p n ) (cf. (|2.19p ). the latter quantity contributes 

to to 5 nt s on the r.h.s. of (|1.34p (because it is a term of A n)1 g). It follows that we have 
to show that 



sup 



P[ Ln + Un + bn _ J^L. <x \ - H n (x 



a W (n) 2a W(n) 



<C(5 n + 5 n ,s), (3.20) 



sup 



fL n + U n + b n xV n xV% 2 \ 
t-2 — + 7i — <a:J-fr n (x) <C(5 n + £„,<?), (3.21) 



where C > is some constant independent of n and 5 n is as in (jl.34p . Define H n (x) = 
H n {x) + (i.e. H„(a;) is H n (x) without bias term). Note that -J^- < \{q an + 

W (n) W (n) 

qa n )- Since x H' n (x) and x 2 H' (x) are bounded, we obtain: H n (x H ^— ) = H n (x) + 

°~ W (n) 
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/ |Ai (n) | + |A 2(n) | {bn{ 
(„) V a w u 



f-+bi) = H n { X )+m^-+o{^, n+q i n + 

(n) / ( n ) 



H n (x) + 0(x) 



(n) 



+ 0(<5 n + S„^s)- It follows that we should prove that 



sup 



L n + L7 n 



0"W 



(n) 



2cr 



< x ) -H n (x) < C(5 n + 5 n)S ), 



in) 



(3.22) 



sup 



xV n 



aw. 



(n) 



2a 



+ 



ii'. 



(n) 



2(7 



<x -ff n (x) < C(5„ + <5 n , 5 ) 



(n) 



(3.23) 



First we prove (|3.22p . Since V n is a sum of centered i.i.d. r.v.'s, we obtain that U : 

Ln + Un _ xV n 



2 - is a centered [/-statistic of degree two, and as in proof of Theorem 1.4 we 

find that in view of our smoothness assumption [Ai] the Cramer condition is satisfied. 
Put u n = \n(k n Am n ). First we prove that (|3.22p holds true uniformly in x: \x\ < v n . By 
Theorem 1.1 of Bentkus et al. [I] (taking into account the Remark 1.3 given on page 856 
in cited paper) after simple computation of the fourth moment of U x we obtain 



sup 

|a:|<i/„ 



P(U x <x 



G n {x) 



< — 

n 



+ 



C ( E{W x {n)f 4 

A '9 

a w f ■ n 



(») 



Eiw^y 



a 



IV, 



(n) 



a 5 £ 4 



+ 



(n) 



+ 



72^ 



(n) 



(3.24) 



where e > is an arbitrary independent of n constant (which depends on e > 0, 
cf. Bentkus et al. page 856), j2+e is as in proof of Theorem 1.4, and 



G n (x) = $ 



(3.25) 



where a x 

a 5 £ 4 



+ 



EU. 



k 



X ) 

/ 4 («l-ft>w 



EU£. Relation (|1.9p implies that 



g(lVi(n)) 8 



"(n) 



J_„4 , J_„4 



(n) " "(n) J V 

o(5i,s(n) + ^2,s(^)), where <5j,s(n) is as in (jl.34p . Moreover, as in proof of The- 
orem 1.4 we obtain that = O {5 2n ). Thus, at the r.h.s. of (|3T2^ we have desired 



bound C (i [5 1>n + <y 2 , n ] + tf 1)5 (n)) < C((5 

n + ^n,s) (here 5i <m i — 1,2, are two terms of 

5n, cf. jUSSD). 



Next consider G n {x). We have cr 



(n) 



l/ n ] K) + 



I - 



"(»> 



Since C/ n and 14 are uncorrelated, after simple computa- 



tions using formulas ([2TI ]) -([23 |1 and (I2TT8]) we obtain E([L n + U n ]V n ) = E{L n V n ) 
-fa (73, w M + ^2,w (n) ) , and hence (cf . , CT) ) , 



*(V, + 2 V)) +0 , 2 



n 



J3(Wi(n))* , , 

r 9a„ + ?/3,. 



H", 



(3.26) 
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Moreover, relations (|2.1|) - (|2.5j) . (|2.9p . f)2. 18j) and (jl.9p after simple computations yield 



h, x = EUl = Xl(n) + ^ X2{n) + 0(5 n , s ). (3.27) 



Note that estimating of the remainder term at the r.h.s. of (|3.27p is essentially based 
on relation f 1 1 . 9 [) . which we use to bound the moments EW[(n)/a\y (cf. proof of 

(n) 

Theorem 1.2), where the largest power appearing here is r = 6. The relations (|3.25j) - 
(|3.27p together imply that 



G n (x) = *(-)- Al(n) fi + ^ in) {x 2 - l)Hx) + 0(S n , s ), (3.28) 

for | a; | < i/ n , that is a x influences the first term of the expansion only through the 
term ^(^-^j (cf. proof of Theorem 1.2 in Putter & van Zwet [29]). Then using (|3.26p 

/ \ x 2 (Xi, ,+2A 2; J ~ 

and CCH, we obtain: $f f-\ = $(x) + <f>(x) ^ (n) + 0(5 n>s ). Thus, G n {x) = 

H n (x) + 0(5 nj s) for \x\ < v n . Then we argue as Putter & van Zwet [29J (cf. also [15] - 
[16]): for x < — v n H n (x) = 0(k~ c + m~ c ), and for x > v n 1 — H n (x) = 0(k~ c + m~ c ), 
where c > is an arbitrary constant. So, monotonicity of a distribution function implies 
(I3T22D . 

It remains to prove (|3.23p . As before we see that it is enough to prove it taking 

xV 2 

supremum in x : \x\ < v n . We must prove that the presence of 4 "' 2 does not 

W '(n) 

influence on the expansion and the order of the bound at the r.h.s. of (|3,23p . Note that 

xV n,2 = ^(Sr=i[(^( n ) ~ Vw {n) ) 2 ~ a w (n) ]) is a ^-statistic of degree two, and its 
Hoeffding's decomposition is 

n 

X -E[{ Wl {n) - mn) f - alyj 2 + ([(Wi(n) - w {n) ? ~ <&J a ~ E[( Wl (n)- 

i=l 

l<i< j<n 

Since ^[(Wi(n) -to,) 2 -^ f = O ( ^^M] and as H'ix) is bounded 

uniformly in x £ R, the constant term of Hoeffding's decomposition contributes to 
a remainder term and can be omitted. Since U r = Ln+Un — x Y n + x — 

— 2£[(Wi(re) — ^vy (n) ) 2 — Oyy ] is a centered [/-statistic of degree two, and 
as 4 "' 2 is even less than x 2 — for all sufficiently large n, applying Theorem 1.1 



(«) O) 



of Bentkus et al. [1] we come to the same estimate as in (|3.24p with G n {x) = 
- Al( " > 6 + ^ 2(n) (x 2 -l)(j)(x) +0(5 nt s), where for 0^ = EU% after some simple but 

~ r > X (^ 1 (n) ~^^^ 2 (n) ) ( 9 T E(Wl (n)) 4 

rather tedious computations we obtain: a£ = 1 ^-7^ — LJ -+0[ :: 



V W (n) 

/ \ z 2 (Ai, >+2A 2 , J 

+ o(£„, s ). Thus, as well as before $(-J-J = $(z) + 0(s) ^ (n) + Q«s), 
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and G n {x) = H n (x) + 0(5 nt s)- This implies that (|3.23p is valid when supremum is taken 
all over x : \x\ < v n , then as before by a monotonicity argument we obtain the validity 
of it on the whole real line. The theorem is proved. □ 

Proof of Corollary 1.5. To prove this corollary we apply Theorem 1.6 with c = 3/4, 

and check that 5 n + 8 n> s = O ( ^ n 1 — V — m 3 " 4 1 \ , as n — > oo. We obtain the desired 

bound for 5 n similarly as in the proof of Corollary 1.3. The check for 5 n ,s is similar. 
The corollary is proved. □ 

Proof of Theorem 1.7. The proof is similar to the proof of Theorem 1.5. □ 



4 Some Bahadur — Kiefer type representations 

In this section we state and prove two lemmas used in our proofs. In essence this 
lemmas extend corresponding auxiliary results obtained in |15j . |16j for a special case of 
the central sample quantiles £ Qn:n (0 < a < 1 is fixed) to the case that a n is a sequence, 
which in particular can tend to or to 1 (i.e. to the case of intermediate sample 
quantiles). 

Let k n be a sequence of positive integers such that k n — > oo, recall that a n = k n /n, 
< liminfo;,,, < limsupa n < 1, £,a n n-.n = Fn ( a n) denote the corresponding sample 
quantiles, and let U a be the set defined in fj 1 . Tj> . Let G(x), x G R, be a real- valued 
function, g = G 1 — its derivative when it exists, and let (g/f)(x) denote the ratio 
g(x)/f{x), (\g\/f)(x) — the ratio \g(x)\/f(x). 

Lemma 4.1 Suppose that F~ l and G are differentiable on the sets U a and F~ 1 (U a ) 
respectively. Then 



where P(\R n \ > A„) = O (k n c ) for each c > 0, and 
A n = A a n 



J \ r^n J \ ""n 

where A and B are some positive constants, which depend only on c 



Lemma l4.1l is a Bahadur-Kiefer type result. For a special case when < a < 1 is fixed 
it is stated in lemmas 3.1 |15j (cf. also lemmas 4.1, |16j and Reiss [30]). We prove this 
lemma below in this section. 

Note that we prove our results assuming that a n < 1 for all sufficiently large n, 
where a n can tend to 0. Certainly, the same results can be obtained in case when 
a n > for all sufficiently large n, where a n , in particular, can tend to 1, i.e. on the 
right tail of the sample. Some new results on the Bahadur - Kiefer representations for 
intermediate sample quantiles can be found in our recent paper [18J. 

Lemma 14.21 extends lemma 4.3 from |16j (cf. also lemma 3.2, [T5]), where it was 
proved for a fixed a to the case that a n is a sequence. 
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Lemma 4.2 Suppose that the conditions of Lemma \4-1\ hold true. Then 

/ (G(x) - G(U))dF n {x) = --[F n (CcJ - F(£ a J] 2 f (6>J + Rn, (4-2) 
where P(\R n \ > A„) = O (A:~ c ) /or eac/i c > 0, and 



A„ .= A ■ 



n 



M (W (!^) vl + . M(fl) 



where A, B are some positive constants, which depend only on c. 

Remark 4.1 Suppose that k~ 1 lnn — >• 0, as n — >■ oo, and replace lnk n by Inn in 
definition of function ^ a „.h (B) (cf. (jl.lOp ) . Then lemmas 14,11 14,21 remain valid if we 
replace mk n by Inn in formula for A n in (I4.ip -( fl~2"1) . Furthermore, P(\R n \ > A n ) = 
O (n _c ) for each c > in (|4.ip - (|4.2p . To see the validity of this remark, it is enough 
to replace In k n by In n in the proof of lemmas \4.1\ and 14.21 and use the assumption 
fe~ 1 lnn — >■ 0, no more changes in the proofs are needed. This remark is useful for 
obtaining of some results similar to Theorems 1.1, 1.4 and 1.6 in the case of light tails 
(F has a finite variance), it allows us to get the bounds of the order 0{n~ r ), < r < 1/2, 
which are as one would expect in this case. 

Let Ui,...,U n denote a sample of independent uniform (0,1) distributed r.v.'s, and 
U\: n < ■ ■ ■ < U mn - the corresponding order statistics. Put 

Nl i =t{i:X i <^ an } 1 N an = ${i:Ui<a n }, (4.3) 

and note that £ Qnn:n = X kn - n (because a n = k n /n). 

Proof of lemma [4. II We must prove that P(\R n \ > A n ) = O (k~ c ) for each c > (cf. 
()4.ip ). and since the joint distribution of X kn - n , N£ coincide with joint distribution of 
F~ l (Uk n -.n)i X an it is suffices to verify it for a remainder given by 

R n = G(F~\U kn:n )) - G{F-\a n )) + Na * " 

n j 

Since P(U kn : n ^ U a ) = 0(exp(—5n)) for some 5 > not depending on n, we can rewrite 
R n for all sufficiently large n as 

j(Ca n ) Rn,l + Rn,2, (4.4) 

where R nA = U K:n - a n + N ^~ a " n , and « n , 2 = (f {F^ 1 {a n + 0(Uk n - n — «n))) 
— j (i ? ~ 1 (a n ))^ (Ukn'.n ~ a n), < 9 < 1. Fix an arbitrary c > and note that we 

1 /2 

can estimate i?nj, J = 1,2, on the set E 1 = {w : |-/V Qn — a n n| < Ao(a n n ln/c n ) }, 
where is a positive constant, depending only on c, because by Bernstein inequality 
P(Q \ E) = 0(k~ c ) (in fact we can take every Aq: Aq > 2c). We will prove that 

P{\Rn,i\ > A 1 (a n ) 1 /\mk n /n) 3 ^) = 0(fc- c ) (4.5) 
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and that 

P{\Rn,2\ > A 2 a n V an z(B)(lnk n /k n ) 1 / 2 ) =0(k~ c ). (4.6) 

Here and elsewhere A{ ,i = 1,2, ... , and B denote some positive constants, depending 
only on c. Relations (fO|) - (|43|) imply ([iTTjl . 

First we prove (|4.5p using a similar conditioning on N an argument as in proof of 
lemmas 4.1, 4.3 in [TB]. First let k n < N an , then conditionally on N an the order 
statistic Uk n - n is distributed as fc n -th order statistic U' kn . Na of the sample [/{,..., U' Na 
independent (0, a n ) uniformly distributed r.v.'s. Its expectation E(U}~ n . n \ N an , k n < 
N an ) = a n j^^, and the conditional variance V k \ = (l - j^j) , and 

on the set E we have an estimate V k 2 < Ao(a n ) 1,/2 n~ 3 / 2 In 1 / 2 k n . Then rewrite R Hj i 
(at the event k n < N an ) as 

k 

U kn -. n - a n " +R' nA , (4.7) 

Jv ct n ' 1 

wWp fi>' -™ fc " n I N an -a n n _ (N an -k n ) 2 , N an -k„ k n j ,1 

where K nl - a n 7^— pr - «n H s - n( Ar Qn+ i) + n(jV Q „+i) n(JV«„+l)' and on tiie 

set £ the latter quantity is of the order O ( j5 ^ lL ) ) and since = o((a n ) 1 / 4 ( is | Ii ) 3//4 ), 
the remainder term .R^ 1 is of negligible order for our purposes. For the first two terms 
in (14. 7|) we have 



TT ^ n 

Uk n :n - OL- 



N an + 1 



> A 1 (a n ) 1 /* \N an ■. k n <N, 



jjl ""a 



>--li(^) 1/4 (— V I =Pi + P2, (4.8) 



■/?. 



where N an is fixed, k n < N an , A± is a constant which we will choose 
later, P x = P > a n ^ + A l (a n )^ (±tf*) and P 2 = 

P iy'k n N a < a ™ jv a fc " +1 - ^i(a„) 1/4 { ljL ^-) 3/4 ^ ■ We evaluate Pi, the treatment for P 2 
is similar. Consider a binomial r.v. S' n = 1 kn . A , u/4 nnk n ^/4 

log k n ^ '* ' 



with parameter (p' n ,N an ), where p' n = min(l, N ^ " +1 + where i n = Ai . — E 

p' n = 1, then P\ = and the inequality we need is valid trivial. Let p' n < 1 and let 
S' n denote the average S' n /N an , then the probability P\ is equal to 

P (s ;< w = p(^-K<A--^-i„). (4.9, 

Note that -^p- — , r fe °, , = — — ttt < -J— , and since the latter quantity is 

o (t n k n 1//4 ^ = o(t n ) on the set £7, this term can be omitted at the r.h.s. of (j4.9|) in our 

estimating. To evaluate P (S' n — p' n < — t n ) we note that p' n — t n = N ^ n +l £ (0, 1), and 
that p' n > 1/2 for all sufficiently large n (and hence k n and N an ) on the set £\ So, we may 
apply an inequality (2.2) of Hoeffding [23] with \x = p' n and with g(fi) = 1 / (2//(l — /u)). 
Then we obtain 

P(S' n < k n ) < exp (-N aJ lg(p' n )) = exp ("^f^y^) ■ (4-10) 
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Finally we note that 1 - j/ n = 1 - - A x (^r^)^ < Af °" +1 ~ fc " , and on the 



N an +1 "J- \ k n j - N an +\ 

set E the latter quantity is not greater than ^o(fcnk>gfcu) — _ Then we can get a low 

, , , , , ,. , i . ^r-rrrnv AW^j (iogfc„/fc n ) 3/2 Afjv^ (iogfc n /fc n ) 3/2 
bound lor tne ratio at trie r.n.s. m (I4.1UI) : n^m — „i \ > — n . , — , , 9 — = 

^ log k n = ^ log k n (1 + o(l)). This bound and (l4lH together yield that 

A 2 

when 2^ > c the desired relation Pi = 0(k~ c ) hold true. The same estimate is valid 
for P 2 . 

In case N an < k n we use the fact that Uk„- n conditionally on N an is distributed 
as (k n — N an )-th order statistic U' k ^_ Na - n -N a of the sample U", . . . , U'^_ Na from 

(1 — a n , 1) uniform distribution, its expectation is a n + J*™Z Na ?-, , and for the conditional 
variance we have the estimate Vk n —N a — A)( m k n a n ) l l 2 n ~ 3 / 2 . In this case we use a 
representation for R nA = R'^ + R^ 2 , where R^ x = U kn . n - a n - ^-n^+i O- ~ a ™)' 
and R'n2 = Nan n Q " n + n-N Na +i — a n ). Similarly as in first case we obtain that 
i?^ 2 = ^(Hr 1 ) with probability 1 — 0(k~ c ), and this term is of the negligible order in 
our estimating. Using Hoeffding's inequality we obtain for R'^ 1 same estimate as for 
RL x . So (|4.5p is proved. 

It remains to prove (|4.6p . First note that by (|4.5p on the set £" with probability 1 — 

0(k- c ) we have \U kn:n -a n \ < A ^^ +A^ {^f^ = (a„^) 1/2 (l + o(l)) . 

Thus, there exists A2, depending only on c, such that |-Rn,2| < A2(a n ^ IL ) 1 ^ 2 ^ an j : (A2) 
with probability 1 — 0(k~ c ). This implies (|4.6p . The lemma is proved. □ 

Proof of lemma 14.21 Let N® and N an are given as in (|4.3p , then we can rewrite 
integral on the l.h.s. of g2D as sgn(Jy °" ~ kn) £-"^gj +1 (Gpkn) - wh ere 
sgn(x) = x/\x\, sgn(0) = 0. Let us adopt the following notation: for any integer 
and m define a set I(fc )m ) := : (k A m) + 1 < i < V m} and let X)ie/ k (•)« : = 
s#n(m - £0EM™Am)+i(-)i- Th en we must estimate i? n = ± £ i6l(JWVg } ~ 



( ]\f x —a n) 2 

G(£a n )) + ""2^" f((a n ) ( c f- M.2p ). and similarly as in proof of lemma I4TT1 we note 
that R n is distributed as 



y(^J«n,l+Pn,2, (4.11) 



(iVc« n — a n n) 
2rP 

C4n - an), where 



where it^i = nEieJ^,^)^™ ~ a «) + "" 2 n° ' ^.2 

1 T,iU ikM [f + W:n - «n)) - f ° i^K ^ ] 

0<0i<l, i€l (kniNan y 

Fix an arbitrary c > and prove that 

p(K,i| > A 1 (a n ) 3 '\hxk n /nf 4 ') = 0(k~ c ), (4.12) 
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P(\R U ,2\> A 2 a n ^^ an i{A 2 )) =0(k- c ). (4.13) 

Since ( a n ) 3/4 (ln k n /n) 5/A = a n 1 -^ (in k n /k n ) 1/A , relations (ITOD - fjTOD imply (|4T2|) . 
Note that as in proof of lemma ETT1 it is enough to estimate R n ,j, j = 1 5 2, on the set 

1 /2 

E = {uj : |JV an — a n n| < Aq (a n n lnfc n ) }, where Aq > is a constant, depending 
only on c, such that P(fi \ E) = 0(k^ n c ). 
First we treat R Ut 2- Note that 

max | Ui-n - On\ = I C7fc n :n - « n | V | £/7V Qn :n ~ «n| V | ^AT^+lm ~ «n| , 
ie/ (fcn,iV Qn ) 

C/fc n:n — a n \ > Ao (a n In kn/n) 1 ^ 2 ^ = 0{k~ c ) (cf. proof of lemma l4~Tj) . and for 
j = N an - n , N anm +1 simultaneously we have p(\ Uj :n -a n \ > Ai ljL ^j < p(u Nan+ i :n - 
U Nan .. n > Ai^) = P(u lm > A^) = (l - Ai^)" = 0{k~ c ) for A a > c. Since 

lnfc^ = Q / a n Infc n U/2 Qn th t £ wg obtain 

n v n ' ' 

1 ,t, M ^ ,2/ , , \ x / 2 (otn lnA; n \ 1 / 2 A ln&v, 



K,2 < -*« anilnfcj — = A 2 « n -^ a s(A ) 

1 1 rz- / V J \ n J n 1 

with probability 1 — 0(k~ c ), and (|4.13|) is proved. 

Finally, consider R n ,i- Note that conditionally on N an , k n < N an , the order 
statistics J7j :n; k n < i < N an , are distributed as the order statistics U!. N from the 
uniform (0,a n ) distribution (cf. lemma 5.1, Section 5), their conditional expectations 
are equal to a n N 1 , , . Then in the case k n < N a (the proof for the case N a < k n is 
similar (cf. proof of lemma |4"TT]) with respect to interval (1 — a n ,l), and we omit the 
details) we rewrite R n< i as 

R ^ = ~ £ (^n-«n^— )+<!, (4.14) 

where K n l - - 2^ =fe „+i ^liVc^+I ~ L ) + _ 2{N an +i) + 

[Nan 2 J n? = iNan f { ^ + T)n^~ kn) ~ 2(£+T)^ ' and on the set E the latter quantity is 

of the order O ^^t^ ^ = o ((a n ) 3/4 t^) 574 ), i.e. < jX is of negligible order 

(cf. (|4.12p ) for our purposes. 

It remains to evaluate the dominant first term on the r.h.s. in ()4.14p . Fix an arbitrary 
ci > c+ 1/2, and note that conditional on N an the variance of Ui- n {k n + 1 < i < N an ) 

is equal to V? = (a n ) 2 N 1 +2 ]y Vi fl ~~ jv Vi )' and on ^ e se * ^ ^ * s ^ ess than 
K) 2 Aofc " /2 ^ nfc " )1/2 , and V? < On^^On^) 174 /^ < ^^^(lii^) 17 * < 

yiy 2 (a n ) 1 ^ 4 n _3//4 (ln fen) 1 / 4 . Using Hoeffding's inequality (similarly as in proof of 
lemma 14. ip , we find that 

P(\Ui-. n - On - \ > A l (a n ) 1/4 (in Kin) 3/4 N an : k n < N a \ = 0{k~ c ) , 
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where A\ depends only on c\ (in fact it is true for every A\ such that A\ > 2Aqc). 
Thus, 



P (-\ J2 ( U f-n ~ »n AT \ J | > AoA^anf^ilnkJn) 5 ^ N an : k n < N an ) 

< A (k n In K) 1 ' 2 0{k~^) = 0{k~ c ) . (4.15) 

Combining ()4.14|) (|4.15[) and similar estimates for the case N an < k n , we come to (|4. 12[) . 
The lemma is proved. □ 

5 Appendix 

Let as before, N a = : Xj < i = 1, . . . , n}, where < a < 1 is fixed. In this 
appendix we prove that conditionally on N a the order statistics Xi :n , . . . , XN a -.n are 
distributed as order statistics corresponding a sample of N a i.i.d. r.v.'s with distribution 
function F(x)/a, x < £ a . Though this fact is known (cf. |24| . [32j), we give a brief 
proof of it. Let U%, . . . , U n be independent r.v.'s uniformly distributed on (0, 1) and let 
Ui :n , . . . , U n:n denote the corresponding order statistics. Put N a>u = §{i : Ui < a}. 

Since X; L:n = F~ l (Ui-.N) and N a = N a>u , it is enough to prove the assertion for the 
uniform distribution. 

Lemma 5.1 Conditionally given N au , the order statistics U\ n ,...,Ujsr aun are dis- 
tributed as order statistics corresponding to a sample of N ajU independent (0, a) -uniform 
distributed r.v. 's. 

Proof, a). First consider the case N a%u = n. Take arbitrary < u\ < • • • < u n < a and 
write 

P{Ui :n < ui, . . . ,U n .. n < u n ) 



P{U\-.n <Ul,..., U Na u -. n < U n \ N^ u = n) 



cr 



a' 1 

dx\dx2 ■ ■ ■ dx n , 

J 'U\ J U n -1 



and the latter is d.f. of the order statistics corresponding to the sample of n independent 
(0, a)-uniform distributed r.v.'s. b). Consider the case N a>u = k < n. Let Fi )n (u) = 
P{Ui-.n < u) be a df of i-th order statistic, put P n {k) = P(N a , u = k) = (l)a k (l -a) n ~ k . 
Then we have 

D , rr , TT , | Ar r \ P(Ul-. n <U!,. . . ,U k:n <U k ,U k+1 . n > a) 
P{Ul :n <U 1} ..., U Nau - n < U k \ N a>u = k) = —— . 

(5.1) 

The probability in the nominator on the r.h.s. of (|5.ip is equal to 

/ P{U\ :n <Ui,..., U k - n < U k \ U k+ i :n = v) dF k+1>n (v), 
J a 

and by the Markov property of order statistics the latter quantity equals 

f 1 ( k\ f Ul f U2 f Uk \ 

\~ / ••• / dx 1 dx 2 ...dx k ) dF k+ljU (v) 

Ja \ v JO Jui Ju k _ 1 J 

k\ ( f Ul f U2 f Uk \ f 1 1 

= — l / ... / dxidx 2 . . . dx k x a k / —r dF k +i, n {v), 

a \J0 Jui JMfe-i / Ja v 



34 



and since a k £ ^ dF k+l ^(v) = a k /* ^(k+ln-k) dv = (fcKt 1 ~ a )"~ fc = P "( k )> where 



B{k + l,n — k) = k\(n — k — l)!/n!, we obtain that conditional probability in (|5.ip is 



which corresponds to the (0, a)-uniform distribution. The lemma is proved. □ 

References 

[1] Bahadur, R.R.(1966). A note on quantiles in large samples., Ann. Math. Statist. 
37 577-580. 

[2] Bentkus, V., Gotze, F. and Zitikis R. (1994). Lower estimates of the convergence 
rate for [/-statistics., Ann. Probab. 22 1707-1714. 

[3] Bentkus, V., Jing, B-Y. and Zhou, W.( 2009). On Normal Approximations to U 
-statistics., Ann. Probab. 37 2174-2199. 

[4] Bentkus, V., Gotze, F. and van Zwet, W.R.(1997). An Edgeworth expansion for 
symmetric statistics., Ann. Statist. 25 851-896. 

[5] Bickel, P.J. , Gotze, F. and van Zwet, W.R. (1986). The Edgeworth expansion for 
U— statistics of degree two., Ann. Statist. 14 1463-1484. 

[6] Bingham, N.M., Goldie, CM. and Teugels, J.L. (1987)., Regular variation, Cam- 
bridge Univ. Press (Encyclopedia Math. Appl.) 27, Cambridge. 

[7] Borovkov, A. A. and Mogulskii, A. A. (2006). On large and superlarge deviations of 
sums of independent random vectors under Cramer's condition. II., Theory Probab. 
Appl. 51 641-673. 

[8] Chen, L.H.Y. and Shao, Q.M. (2007) Normal approximations for nonlinear statistics 
using a concentration inequality approach., Bernoulli 13 581-599. 

[9] Csorgo, S., Haeusler, E. and Mason, D.M. (1988) The asymptotic distribution of 
trimmed sums., Ann. Probab. 16 672-699. 

[10] Csorgo, S. and Megyesi, Z. (2001) Trimmed sums from the domain of geometric par- 
tial attraction of semistable laws. In: State of the art in probability and statistics: 
Festschrift for Willem R. van Zwet (M.de Gunst C.Klaassen A. van der Vaart, eds), 
Lecture Notes - Monograph Series 36 173-194, Institute of Mathematical Statis- 
tics, Beachwood, Ohio. 

[11] Egorov, V.A. and Nevzorov, V.B. (1974) Certain estimates of the rate of conver- 
gence of sums of order statistics to the normal law., Zap. Nauch. Sem. LOMI/ 
Leningrad, otdel. math. inst. V.A.Steklov 41 105-128 (in Russian); (1978). Transl. 
in J. Math. Sci. (New York) 9, No. 1, 81-105. 

[12] Feller, W. (1971). An introduction to probability theory and its applications, vol. II, 
John Wiley &: Sons, New York. 



equal 




35 



Friedrich, K.O. (1989). A Berry - Esseen bound for functions of independent ran- 
dom variables., Ann. Statist. 17 170-183. 

Gribkova, N.V. (1993). On analogs of the Berry - Esseen inequality for truncated 
linear combinations of order statistics., Theory Probab. Appl. 38 142-149. 

Gribkova, N.V. and Helmers, R. (2006). The empirical Edgeworth expansion for a 
Studentized trimmed mean., Math. Methods Statist. 15 61-87. 

Gribkova, N.V. and Helmers, R. (2007). On the Edgeworth expansion and the 
M out of N bootstrap accuracy for a Studentized trimmed mean., Math. Meth- 
ods Statist. 16 142-176. 

Gribkova, N.V. and Helmers, R. (2010). On the consistency of the M <C N boot- 
strap approximation for a trimmed mean., Theory Probab. Appl. 55, no. 1, 42-53. 

Gribkova, N.V. and Helmers, R. (2011). On the Bahadur - Kiefer representation 
for intermediate sample quantiles (submitted paper). 

Griffin, P.S. and Pruitt, W.E. (1989) Asymptotic normality and subsequential limits 
of trimmed sums., Ann. Probab. 17 1186-1219. 

Hall, P. and Padmanabhan, A.R. (1992) On the bootstrap and the trimmed mean., 
J. of Multivariate Analysis 41 132-153. 

Helmers, R. (1991) On the Edgeworth expansion and the bootstrap approximation 
for a Studentized [/-statistic, Ann. Statist. 19 470-484. 

Helmers, R., Jing, B.-Y., Qin, G. and Zhou, W. (2004) Saddlepoint approximations 
to the trimmed mean., Bernoulli 10, no. 3, 465-501. 

Hoeffding, W. (1963). Probabilities inequalities for sum of bounded random vari- 
ables., Amer. Stat. Assoc. J. 58 13-30. 

Kallenberg, O. (2002)., Foundations of Modern Probability, Springer, New York. 

Kiefer, J.C. (1970) Deviations between the sample quantile process and the sample 
df . In: Nonparametric Techniques in Statistical Inference (M. Puri, ed.) 299-319, 
London, Cambridge Univ. Press. 

Kulik, R. (2008). Trimmed sums of long range dependent moving averages., Statis- 
tics & Probability Letters 78 2536-2542. 

Peng, L. (2001). Estimating the mean of a heavy tailed distribution., Statis- 
tics & Probability Letters 52 255-264. 

Petrov, V.V. (1975). Sums of independent random variables, Springer-Verlag, New 
York. 

Putter, H. and van Zwet, W.R. (1998). Empirical Edgeworth expansions for sym- 
metric statistics., Ann. Statist. 26 1540-1569. 

Reiss, R.-D. (1989). Approximate distributions of order statistics with applications 
to nonparametric statistics, Springer-Verlag, New York. 



36 



[31] Shorack, G.R. and Wellner, J. A. (1986). Empirical processes with application in 
statistics, Wiley, New York. 

[32] Stigler, S.M. (1973). The asymptotic distribution of the trimmed mean., Ann. 
Statist. 1 472-477. 

[33] van Zwet, W.R. (1984). A Berry - Esseen bound for symmetric statistics., Z. 
Wahrsch. Verw. Gebiete 66 425-440. 



37 



